So I'm going with a light armored dual wielding orc, using alteration and restoration. I won't be doing any fast traveling, but I might use the carriages after I have found the place for myself every once in a while. He will be good natured, but is battle-hardened and is willing to fight for injustice.

http://skyrimcalculator.com/#78103 - here is my basic build, not going to perk alchemy or enchanting and only taking the steel and arcane smithing perks.

I'm considering either, illusion, conjuration or archery for another skill. But I don't think any of them suit my character. Ideas?

Archery, how else are you going to annoy them there dragons?

I'd rather be up in their face though, slashing away.

I think conjuration is the best option, It won't be to overpowered as I won't have huge amounts of magicka. Illusion needs to be dual casted at high levels to, which costs a hell of a lot.