Well, personally I would choose:
PC - Male, Bard
Jaheira - Romance aspect, I dont really see the PC romance either of the other two.
Minsc - You gotta have Minsc and Boo!
Edwin - Comedy, banter with Minsc
Korgan - You need a dwarf, plus has good banter with Edwin
Yoshimo - Need a thief the twist in the storyline and you need a theif to replace with Imoen and you couldn't really kill off any of the other theives in order to replace them with her.
Thats just what I would choose. A mixture of good and evil, aswell as strength and alittle comedy.
--Kestrel--