EA Mobile has released a free version of Tetris exclusively in Android Market. It will join the recently launched free SCRABBLE Free for Android. However, it seems to be a country limited launch, or maybe there are some licensing issues, because I was not able to download it in India today.
According to EA Mobile, this version of Tetris features new and improved visuals, the famous Tetris music and fan-favorite marathon mode. It also lets players track their stats so they can keep the competition going and improve their high score.
You can download Tetris for Android from here.