When the Push Start Screen shows up press: Triangle, Right, Left, Triangle An icon will show up in the upper left hand corner of the screen saying that you have unlocked new characters.
Unlock More Stages
When the Push Start screen shows up, press: Triangle, Left, Right, Triangle A small icon will show up in the upper right hand corner saying that you have unlocked new stages. The extra stages are in Puzzle mode.