Picked up a Samsung Galaxy mini for my wife and daughter yesterday. Free from Tesco with our £10pm SIM.
Amazing phone and just discovered you can get a free iTunes remote app from the Android market. That is the only reason I bought an iPhone and now my wife's free phone does it all AND has a free satnav built-in.
Small, light and much faster than my 3GS.