This has to be my favorite game of all time, there have been times where I will be playing for 4 (sometimes more) hours solid. And yes, unless you start over from a save before you killed him, he's gone for good.
I've made plenty of mistakes like that because I'm a stealth archer and sometimes shoot people on sight lol.