i recently traded my iphone 3g for a Sony Ericsson xperia x10
more power, bigger screen, sexier looking, better built
running on Android OS ( sadly version 1.6 only - but with custom apps installed by Sony "Mediascape and Timescape" )
https://www.youtube.com/watch?v=qBRefyMS7is
&feature=related
really nice phone