Go Puzzle is a set of games for the price. Towers is my favorite. If you like puzzle games, you shouldn't hesitate to get Go! Puzzle.
Do you like the new screen? Since you have nothing to compare it to, do you notice its alleged problems?
Flow is also a very good experience on the PS3 thanks to motion control. I can't vouch for the PSP version though.