Ike
Snake
Fox/Wolf
Link/Toon Link

I want Roy. :(

I love fire emblem so Ike and Marth.

I meant to edit my post and add Marth, but the site totally died on me.

Marth looks stronger in Brawl...not sure if he is...but he LOOKS stronger, his moves look badass, his B move rocks, his side-B moves are less colorful and more menacing now...B-down sounds cool, B-up looks cool...he just is badass.

 From what I heard is his attacks are weaker but faster, he's basically a brand new character.  And for your Samus comment, now you'll know how I felt going from SSB Ness to SSBM Ness I was mad about his attacks being weaker and PK thunder having shorter range but when people said Ness sucked and I still beat them with him it's just a more satisfying win.

I also forgot to add in Sonic and Snake, both look really cool.

Marth
Snake
Ike
DK

Metaknight
Pit
Sonic
Wolf

He's been severely nerfed actually.  His startup time is a little faster, but everyone's is at least a little faster (it's a faster game in general).  The big nerfs are his power and his range.  His attack reach was cut nearly in half and his damage reduced by a solid 25%.  He's much weaker now, thank god.

Solid, Samus, Sonic, Link, DK

 Yeah him and Roy were the only ones I had trouble with in Melee, and I knew it wasn't a skill difference as I could use Marth and have an even bigger lead, but I guess I also liked the challenge fighting him, oh well.

Metaknight
Pokemon trainer
Pit
Sonic
Lucario
Ice climbers