While you are at the main menu, press L1, R2, L2, R1, Circle, Square, Triangle(2), then hold L1 + L2 + R1 + R2 to unlock all levels and the cheat menu. Various cheats are unlocked by finding icons in various levels.