To unlock level select mode (and get 10 lives to boot) push UP, DOWN, UP, UP, DOWN, C, A, and B at the title screen.