Full power-up:
While playing, pause then press Up, Up, Down, Down, Left, Right, Left, Right, B, A, Start.
Continue playing:
Quickly press Down, Up, B, A, B, A, B, A, B, A after you've lost your last ship.
The Genie has more
Gradius Cheats at CheatingDome.com.