Since your not American, I can't advise what other phones to get based on carrier usage.
I'd go with HTC, as their phones are pretty good. HTC, Samsung and Motorola (at least the Droid series) are the best Android devices out there.
I really like my Android phone. I'm a big fan of the platform, but am infuriated with the decisions that Google has made concerning the market place, and deployment options for publishing apps.
I would say that the apps on the store are good. They aren't iOS good, but they generally will be better than any other smart phone, and have pretty good prices to them. The one big (questionable) thing Android has going for it are emulators, which are fantastic.
Android does have one awesome game coming out later this year. A PSP port of an RPG that looks very nice:
http://www.youtube.com/watch?v=nRDmY0H72r8
Back from the dead, I'm afraid.
