At the Sega logo, press: Up, Down, Up, 2, 1, Right, Left, Up, Down, Up, 2, 1, Right, Left. If done right, you'll hear a "Whoosh". Now, pick a new or saved game, and before starting, you'll be presented with the debug menu.