Samsung Galaxy Ace, one of the cheapest with Android Froyo.  It brings me and my daughter a lot of fun but I see it is too slow in some games (Angry Birds). And of course it has too little internal memory 180mb were most apps are being installed. — You can change this by installing Android SDK and setting default install place for apps to SD card but even though it’s not enough. I am looking forward for HTC or Galaxy S.