Famous game developers Electronic Arts have released a free version of the popular game Tetris, for Android devices.
The only diff between the free and the two pro versions is, the free version has only one mode while the two paid ones have multiple modes.

Download from:

Source:

P.S: When I looked in the Android Market, the game was listed as incompatible, could be an issue with my CM7 (the latest stable version mentions fixing such an issue, and I am still using an older one ),but if it says the same for your Android phone try downloading from:

The site maintains a direct feed for all the free apps available in the Android Market and we can download the apk from there.
I can confirm that the game works on my P500