2.3 stopped months ago. 4.0 is the current min (more like 4.2).
http://www.carphonewarehouse.com/phone/samsung/samsung-galax...
http://www.carphonewarehouse.com/phone/samsung/samsung-galax...
http://www.carphonewarehouse.com/phone/samsung/samsung-galax...
http://www.tesco.com/direct/virgin-media-alcatel-one-touch-t...
http://www.tesco.com/direct/t-mobile-samsung-galaxy-pocket-n...
The Galaxy Ace range is pretty popular here, too.
There are also a slew of super-cheap chinese phones which come with 2.3 -- check out aliexpress.
They're not new models being release with the old OS.