Samsung Galaxy 5 I5503
This looks like the cheapest Android Phone that I've come across. The Samsung Galaxy 5 I5503 going for RM699 sold by PDA Expert Mobility in Digital Mall sec 14 Petaling Jaya. Even at this price it got GPS and WIFI.
No chance to look at the android phone as I was just passing through and just grabbing their price list to see what is their latest PDA phone offering of Windows Mobile, Blackberry, Android phone, and Java phones.