I have the New Samsung galaxy Nexus with Ice cream sandwich, and its an awesome phone, knocks spots of the Iphone which both myself and the wife are/have ditched our own iphones. Do it mate. you wont be disapointed 
went phone iPhone 3G to Samsung Galaxy Nexus and it's the best thing I ever did.
Couple of quotes from the past for you, Steve, as your memory is obviously a little hazy. 
It was quickly replaced, as other much better phones from Samsung came out..cost me a small fortune to get out my contract with that Nexus, and let's face it the iPhone 3G wasn't a great phone and the nexus was better at that time.
My memory is fine thanks Simon