Last time I had
Paladin PC
Minsc
Jaheira
Aerie
Imoen
Nalia/Viconia

Now, any other suggestions before I go blast my way through the whole game again?

Chaotic Neutral / Neutral Evil Human Berserker (to dual to mage)
Korgan
Jaheira
Edwin
Viconia
Jan

See if that works out.

I just said good! hehe.. Korgan will be no-no I suppose, Edwin, the one thing I don't like about him is he talks to highly of himself on where IM BETTER! Viconia yep! Jaheira the versatile one yep!!! I was just really like wanting to take out minsc coz he is the weakest in my party! Hell, Aerie can tank an he can't!!! What the hell's that?! I like Aerie so...

Kensai PC Neutral Good
Viconia
Aerie
Edwin
Jan
Jaheira

Aww... SHIT!!! I want Nalia for the stronghold, Aerie for back-up, but I need another fighter. Jaheira is a great back-up. Maybe I'll just change Korgan's alignment via SK?

I work well with female parties...

This is what i think you should do

A mage (spec.)
Keldorn
Valygar (maybe bit boring but still)
Jan
Edwin
Anomen (his quest gets better if you're with keldorn)

Why 2 tanks Keldorn + Valygar
3 mages you, edwin (very cool) and jan (very funny)
a good thief Jan(jan gets a lot of thiefskill raising stuff)
a cleric (anomen coz you already got viconia)

hm wait
■■■■ NO WOMEN
wait
hm
make your self a girl
and take mazzy, no wait she suckes
ehm
i donno
really

I like to tank, so I cant be a mage... hmmm... and I want to ■■■■ women!!! aww man!!! but it's good to try a diffrent party next time around if I want power, here it is

Kensai PC
Keldorn
Edwin
Jan/Nalia for stronghold
Jaheira/Aerie depends on hwo I want to... well you know..
Anomen/Mazzy/Viconia
holy shit...

What about IMOEN?!?!?!?! OH NO!!!!!!
yikers!!!

One where there is free beer!
(Sheesh how many times do I have to explain this?)

My party might be a bit beefy in the melee range but wat the heck
Conjuer(ME)
Keldorn(Holy Avenger)
Minsc
Korgan(specialize in the good axes u find)
Jaheira
Minsc(I would keep this guy through the game if i could)/Jan Jansen

Hmm, why play the game again as a good character again? Afraid of the evil ones?

You: evil Kensai dualed to mage. (Lets you use the powerful black razor)
Korgan
Yoshimo dualed immediately to fighter (keep him by not using him in chapter 4, and use Jan Jansen until you get Edwin--by that time you get Yoshi's thief skills back)
Viconia
Cernd
Edwin

This party would kick your good party's butt.