Rogue/Paladin is a nice combination, because it's not the kind of thing people expect from a paladin. You get to be subtle and sneaky, investigating evildoers and gathering evidence rather than rushing in, sword waving. I played this character like Batman - strict moral code, but quite willing to use underhanded tactics to deal with his enemies. It was quite a bit of fun. He actually ended up taking levels in Duelist, as he fought Florentine style, with a rapier and a dagger. He didn't have many levels in rogue, but it's amazing what you can accomplish with 6,000 gp - a Cloak and Boots of Elvenkind and a Hat of Disguise works wonders for rogue skills
Heh. I'll actually be playing a Rogue/Paladin in a Dragonlance game I'm gonna be starting, soon. Though I'm gonna be the standard "Knight in bulky amor and shield". We're starting at 2nd level, so I took 1 level in Rogue, and I'm going to continue as a Paladin from there. I maxed out on the skills Bluff, Diplomacy, Gather Information, Intimidate, Listen, Sense Motive, and Spot (Most of these skills use either Cha or Wis, so I've got some pretty high bonuses with these skills). I also took 2 ranks in Perform, maxed out on Wilderness Lore (cross class), and got Knowledge (War) and Knowledge (Nobility) as class skills for taking the
Education feat (Which along with Knowledge - Nobility, I'm using to represent my characters noble upbringing).
I'm using the Rogue as a fill-in for the Aristocrat class, which I don't care for. I'm essentially a diplomatic, but astute nobleman who's also particularly skilled at wielding a sword (Hence the Sneak Attack). Also got the
Track feat, so Wilderness Lore combined with some of the above skills make me something of a manhunter. Ranger-lite. The Hand Crossbow is also coming in handy, as it's a missile weapon which can be fired one-handed (Great for someone who uses a shield, like my character). One of the party members is a Gnome Illusionist who's working towards the Gnome Artificer Prestige Class (Using that to re-create a Tinker Gnome). So eventually he'll enchant a hand crossbow with
Quick-Loading for me, which means I'll eventually have a missile weapon which can be fired one-handed and doesn't need to be reloaded for quite a while.
Anyway, back on topic, I've always thought a Paladin/Sorcerer was a good multi-class idea. ESPECIALLY when you throw in the Spellsword prestige class. Five levels in Paladin, then 5 levels in Sorcerer, and top it off with 10 levels in Spellsword. You'll be able to cast arcane spells AND wear heavy armor without detriment! Til then, you can take the Still Spell feat so you can cast some spells without needing somatic components.