Complete the game and press B during the credits. Credits thanking Bill Clinton, The Beatles, and others will appear.
On the level where you fight the ED-209, you can get the invincibility by just jumping through the pillars.
Hold X while climbing a ladder. You can keep going up.