jimbobslimbob: I would avoid trying to be a "gish" with those class combinations, you will end up disadvantaged at both. It's probably a better idea to focus on one or the other and if melee is your focus then Sorcerer has no place there. If casting was your focus, then Paladin is a great "dip" class to use with Sorcerer though.
If you want a Gish-type build, Clerics are naturals at this and Bards are pretty good as well (again, much better in NWN 2 though).
EDIT: Perhaps a Paladin with Cleric dip would be a better suit to your needs? That would allow Divine Might/Shield and would be melee focused.
Nah... I will just choose bard with bit of rogue skills or rogue spells...