You can get tetris from the PSN store when it's back up. Think it costs R75.

Maybe look at the Sega collection - http://www.amazon.co.uk/SEGA-Mega-Dr.../dp/B001P5HX0Y

Sorry that it's an amazon link but try find it here.