Invincibility:
Press UP, DOWN, DOWN, B, A, A, X, DOWN, UP, LEFT, B at the title screen.
Alternately, press UP, DOWN, DOWN, B, A, A, DOWN, UP, LEFT, B.