Hehe, that comment about Imoen was funny...
First of all, I would advise you two funny characters, who are very good in their profession and will have some sparks flying between them every once in a while: Minsc and Edwin. Minsc is hilarious and a strong melee fighter too (though I hope that his hamster Boo won't remind you of Imoen too much

) and Edwin is probably the best mage in the game, very intelligent (18), with a dark paranoid twist to it. This would mean that you have to kill Dynaheir, which isn't really a shame, I guess, as I find her only useful in a good alignment team. You could also take Xan, who I think is a very funny pessimist (although others beg to differ), but he can't cast Magic Missle (very good spell), has very low hitpoints and you won't have of course the conflicts with Minsc.
For a thief, I normally take Imoen, but as you colourfully stated that you do not wish her presence around, I would go for Coran. He's charming, has two decent quests and is deadly with the bow. His stealth and lock picking skills are fabulous, his pick pocketing medium, his trap detecting bad. So perhaps you should take another thief in the party to back that up. Montaron would be more than okay, as he is a good thief/fighter with a funny psycho personality. Then you would also have a second mage (Xzar), who can do the identifying for one (Edwin can't do this), though you don't nescecarily need a second mage. Instead, you could also take in Garrick, the bard, to be a spell caster, a thief (pick pocketing) and as a back-up missle companion, and also someone cheerful to have around. This would mean that you should just give Coran like 40% on trap detecting anyway.
We seem to have no priest yet, so perhaps you could make the hero a cleric (or a druid, if you want). If there would be still any room left, you could take in a fighter: Kagain or Shar-Teel. Or you could take in an NPC priest and make the PC a normal fighter.
Confused? I know I am. So here are again the options:
You - Cleric or Druid (Multiclass, if you like)
Xzar
Montaron
Minsc
Edwin/Xan
Coran
or
You - Cleric or Druid
Garrick
Kagain/Shar-Teel
Minsc
Edwin/Xan
Coran
or
You - Fighter
Garrick
Viconia/Branwen/Yeslick/Tiax/Quayle/Jaheira/Faldorn (I leave you the choice)
Minsc
Edwin/Xan
Coran
Hope this helped a bit. Though please wait for the others to comment too, they surely have better ideas.