[Zellis]

For the rouge I would multiclass to a Ranger. If you wear light enough armor you get al the evasion feats for the rouge and the two weapon style for the ranger. You also get some evasion for the ranger. All in all he's a pretty well balenced fighter.
For the paladin I would give him some wizard skills just for fun. I would leave one of the fighters alone but multiclass the other to fighter/barbarian. he'll be proficient in all melle weapons and if you wear lighter armor you get all the feats for the barbarian. and the barbarian get more life so if your dwaf is a little low on life that would be a bonus.
For the cleric the only way to go is wizard or a monk. though alot of peopl like fighter/cleric.
I would leave the wizard alon just because I like wizards. But i did once multiclass a wizard to a barbarian, sounds weird but he was really good. the bonus of life helped out alot and the rage ability helped me get out of those tight spots.
Enjoy the game
Zellis Silver Blade