Hi guys! Finally getting a chance to try out AND own an Android phone!

Please help me make an informed decision ya~
1. Brand: Leaning towards
HTC and
Samsung due to its apparent popularity. Then again I am the sort who goes with the "underdog" (for want of a better word), which was why I shunned the iPhone in the first place, however beautiful it works and tempting the App Store is!
2. Budget: Not really much of an issue, actually. It's going to be given to me as sort of a bonus for work, but I don't really want to go all out and ask for a superbly pricey phone ^^
3. Specs: Um, Android Gingerbread? Not much of a specs person, leaning instead towards an all-rounder device
4. What I need in the phone:
a) must look pretty, then again all phones do when compared to my ancient Nokia
b) clear / vibrant screen
c) relatively free from major probs
I was sort of enamoured with the
Google Nexus phone for a while but is it "dated", though? I am sure better phones have come out to best this model.
Then, I have read reviews and seen how awesome the
Samsung Galaxy Ace and
HTC Incredible S is.
So it's
Google Nexus S vs Samsung Galaxy S vs HTC IS...
Am I missing out on others? Suggestions please?
PS: Oh yeah and my employer wants me to pick the Android from eBay. I know I need to find an unlocked/root device, but are there other concerns I need to address so that I get a perfectly working phone with my SIM card?
Thanks! ^^
EDIT: Crap! Just found out Galaxy Ace doesn't support Flash! And that Nexus S has Gingerbread! >.< How ah...
EDIT 2: Crap again - am eyeing Galaxy S >.<