consider the w580 from SE. its a little brother of S500 almost... not entirely but i think its doable for 170 or so off the internet. tat might be in your price range. but again check GSMARENA.com like posted before and just aim for phones that are not recently announced, or are more budget lines like the lower W series for SE.
i was reading this thread, 3 year contracts are u mad, the maximum in the uk is just an 18 month contract and most people complain about that so if they did have like a 2 year contract no one would get it.