First of all, Nokia doesn't even support Android, it only supports Symbian and recently it has joined hands with Microsoft to replace Symbian phone with windows 7.
From Nokia: Nokia C6, C6 01, C7, X6, X7 ( Symbian).
From Samsung: Samsung Galaxy ( Ace, Gio, 551, Pop, Fit ), Samsung Ominia 7( windows 7), Samsung Jet 2 ( proprietary), Samsung Wave ( 1, 2, 578).
From LG: Lg optimus one, Lg optimus & ( Windows 7).
Sony Ericsson: Xperia X10 mini, and my favourite and the best
Xperia play ( PSP + super smartphone: A excellent smart phone on par with
Galaxy S with a decent PSP but you have to shell out a little more, say about $40 more.