Lemmings features 40 puzzles presented with newly created high definition graphics, and is available for £5.99. There's also a demo which you can get for free before you buy.
Also available is Go! Sudoku, which, as you would imagine, lets you play Sudoku on your PS3. The game is available for free, but you'll have to pay $2.99 for each additional puzzle pack: Easy (516 puzzles), Mild (376 puzzles), Difficult (198 puzzles) and Fiendish (98 puzzles).
Already available are shooters Blast Factor and Cash Guns Chaos, with flOw announced for release on December 19.