I have the Android EVO from Sprint and have had it for seven months now and I must say that I love it. The screen is a huge 4.3in and it has basically become my computer, video camera (720p HiDef), camera (8mp), newspaper, music player, game player, GPS, TV and movie viewer, Kindle book reader, and phone all in one handy device. I use it more than I do my laptop. The apps are amazing and I can read and write in Japanese also.
Here in the US, the Android is quickly overtaking the Apple because of it's open platform where anyone can make apps or changes to the phone. With Apple, it's still closed.
Whatever you choose, you won't be disappointed. That's for sure.