Scarlett! It must be her!

AAH! You beat me to it! You and your different time zones... :P

Meg is correct =]

1 : I am one of few that survived the Kraken attack.
2 : I have been in almost all battles in the movies.
3 : "It's a key!" is one of my known quote (:

Marty the Midget!

Aye! I thought I made this hard...

I didn't know what the first two clues were, but it was the third that gave it away. I may have sort of memorized that movie...

Anyway, this might or might not be hard.

1. Twice I have died and been reborn
2. Never have I left the comforting sea
3. I am not made of flesh, but am as much a main character as any

I guess
Davy Jones

The Black Pearl!

Meg is correct!

1 : I'm older than many other characters in the Caribbean.
2 : I don't live in very nice place.
3 : I'm not in the original crew of the pearl.

I've got two guesses, so I'll start with Captain Teague.