I liked my K750i, upgraded to a K800i recently. Great phones. Nice cameras, ... well actually, every phone can text and call and store more contacts than I have friends, so what else is there to base judgement on?
Oh. It looks amazing. Especially since I have an Alizée theme on it >_>.
Although... the Nokia N95 looks the business. At business prices, of course. But a 5 megapixel camera
You'll probably pick up a K750i for about £80 on PAYG (free off, ofc) and a K800i for £170.