Successfully complete the game to unlock the Caped Crusader, Dark Knight, and World's Greatest Detective costumes.
Successfully complete the Batmobile level to unlock the time attack and extra missions under the bonus option.
After completing certain levels, movies become unlocked. This includes movie footage and interviews.
Roll into gas filled rooms so you wont lose lives.
(supplied by: kooldude)