I get all involved in the story lines when I make up my own party - comes from a background of old-school DnD. I like to make up a party that has a reason to be together, not just an efficient collection of classes. Make up a story - who are these people? Why are they together? How are they likely to react to the challenge of Jon Irenicus?
For instance.... (same group I used in Icewind dale - mostly.)
Two powerful women, a human cleric and an elven mage, were sent out to hunt down Irenicus and right his wrongs. They each brought a protector - the human cleric is defended by a human paladin, while the elven mage is accompanied by an elven archer. These are powerful and noble ladies, so they need a servant - perhaps the elven mage is more practical and has chosen a half elven page who is skilled in the arts of acquiring things for his mistress (thief) while hte human cleric, being a romantic, likes the idea of having a bard along to soothe her nerves and comfort her along the hard road ahead. Thus:
Human Paladin
Human Cleric
Human Bard
Elven Mage
Elven Archer
Half-elven thief
Yeah, you could do a better job of covering your bases, and you could have more racial bonuses, and yeah you could have a better racial distribution - so what? You want a mathematically perfect party or one thats fun to play with? This group would be very motivated to get to the point and would avoid most side quests.
Hell - try a theme - all dwarves! Your story is that Irenicus has damaged or stolen or in some way pissed off the dwarves, so they send a team of bruisers to fix him.
Fighter - berserker
Fighter - kensai
Fighter - berserker
Barbarian
Fighter/Thief multi
Fighter/Cleric multi
No mage - that makes it interesting. Very heavy on the melee - chomp chomp!! Chew 'em p and spit 'em out. These guys mean business - hack anything in your path that gives you any guff. These guys would also avoid most side quests - unless maybe a vast treasure was involved, or a particular dwarven artifact (C.F.)
Another idea - an acting troupe!
Elven bard - blade
Human bard - skald
Half-elven bard - jester
Elven mage - illusionist
Halfling thief - ticket taker
Dwarven Cleric - the boss
These guys would sneak and steal and get into places they shouldn't - cause trouble and maybe give up on the hard stuff (who wants to fight a dragon? Seriously - we might get HURT!)
I really lke to have a theme - it helps you view the game differently and thus get involved in different quests and interact with people differently.
Names - here is one of my favorite tricks - trow together a few descriptive terms for the character - "deadly" and "elf" for example. Now rearrange letters and/or syllables and see if you can get something good out of it: Daerfel, Feldar, Lead Fel, Lead Filler, Lead Foot, etc. Just see whereit takes you. Get nothing good - use differnt words.
Good luck!