Samsung phones fluffing blow, excuse my french. They can't even get froyo out to their galaxy s lineup on all the major US carriers... While nexus s is the only device i know of that currently has ginger bread and with honey comb being tablet only at the moment, we'll have to wait a minute before we get HC. I, personally am not a fan of Apple and their products. I did own an iPod touch, and only used it for music, since it obviously can't do data without a wifi connection, i almost never had a wifi connection unless i was tethering off my phone, which was slow where i was at.
so in my opinion, i'd just go with an android phone, they're coming out more and more and have way more features than an iphone could ever dream of it. i don't mind passionate iphone fans, but ones that act as if their phone is gods gift to earth need to burn slowly lol. sorry for my rant there, hope it helps.
edit: also, android has any and everything iphone has and more too. not to sound like a fan boy, which i probably am, but i had an android (still do) phone and an ipod touch at the same time and it could do everything the touch could, as far as apps, data (when it was connected) and all that good stuff.