I have the first gen Galaxy S and I voted for iPhone. I delved way into Android stuff and concluded that it can't be taken seriously enough to be depended on for anything above the level of a toy. Any kid on the planet can sell an app, and they do. Many apps suck. One commentator described Android as being like the Winchester house, lots of stuff going nowhere...
I like my phone, i use it when traveling, the google map directions are fantastic for walking, driving, rail, cycling. I use some alarm apps to keep my schedule, well, on schedule, and that stuff works but it's annoyingly badly designed.
The bottom line is that I can struggle through with the Galaxy S but nonetheless, it's a struggle. The S3 is probably 100% better, I might get a Galaxy Note, my hands are huge and it would be a lot better for me while traveling.. I might get a flip phone and carry a tablet too.. or I might get an iPhone just to see what all the fanfare is about... I'm a techie though, I can struggle through with Android but if you are not a techie, staying away from it might be best.