Reach the Pier Pressure bonus round (after Year Of The Pac) and get a score of 50,000 or more. If done correctly, a message at the results screen will confirm that a new map has been unlocked. Save the game, quit, then select the "Multiplayer" option on the main menu to find the new bonus map.