OK... we are gonna get Rehashed, Rereleased figures. How about some suggestions, you ask???
Here you go:

Security Battle Droid POTJ 2000 (Red Shoulders)
Ephant Mon 2002 Saga
Deluxe Durge 2003 Deluxe
J'Quille 2004 Saga
Tanus Spijek 2004 Saga
R1-G4 2004 Saga
Tion Medon 2005 Sneak Preview
Wookie Warrior 2005 ROTS
Anakin Skywalker Bat Damge 2005 ROTS
Rebuild Vader 2005 ROTS
Count Dooku 2005 Evolutions
Jorg Sacul Celebration 2 (Just a thought)

OK... OK OK okay!!!!! I realize that these are not all MAIN characters, but kids like aliens... the crazier the better, and many of these have never been rereleased. And Ephant Mon may be THE BEST figure ever done for the line. It has my vote.