I love sorcerers. And mixing with paladin makes sense to me (just remember to behave). There are a lot of Paladin variants out there so maybe find one more in line with your characters viewpoint.
The great thing about Sorcerer is their is no reason to stay in that class after level one. Prestige class the hell out of there, a one level dip into mind bender is fun but if you find an evil paladin build you could even start pursuing true necromancer.
Whatever floats your boat.