If you want a fun variety group go with
1 rogue
1 wizard
1 barbarian
1 cleric
1 ranger
1 intimitank - paladin or fighter
Sure quests can be done with just about any group, but with a well rounded group like that, most of the fun is figuring out how to deal with each situation.