Hey, thanks everyone for your responses! I really appreciate it. I never knew about Cernd either, thought he was an NPC (the things Six knows huh?

).
With all that you have said in mind, I think I am going to shoot for this:
- Cleric / mage
- Mazzy (yay! heard so many good things)
- Jan Jansen (he annoys me sometimes but I want to see him interact with all the new NPCs that I am going to bring along. Might replace him with Imoen)
- Anomen / Valygar (undecided yet - I find myself not using cleric spells most of the time, so 2 clerics might be a bit of an overkill. Valygar can also use a bow if needed come ToB, so that's another plus. Anomen looks more interactive tho)
- Korgan (will have to keep the rep in check)
- Rotating NPC for quests / ToB NPC
Ah BTW, I also find Viccy a tad boring and one dimensional - plus I already played all romances and while they were entertaining, it's not really something I look forward to playing again.