Thanks people for your input. The 5800 is a nice phone (a friend has it). But ... well I don't know. I just wouldn't be as happy with it as perhaps one of the below.
Anyway, I went to town today, saw no decent phones (I liked) for my price range. So might be thinking of going on contract. Got a shortlist below. Will have to do some digging, about exact specifications and comparisons. :)
----------------------
Sony Ericson W995 [black] - Vodafone
£25/month for 24 : 600mins + unlimited texts
£30/month for 24 : 600mins + unlimited texts + free net access
Feels good, looks good in black. But maybe it looks too much like it's predecessor and not new enough. But I was very swayed by it.
----------------------
Samsung Jet - Vodafone
£30/month for 24 : 600mins + unlimited texts + free net access
Havn't looked into this one much, it just looks nice :p
----------------------
Samsung Tocco Ultra [Red] - Vodafone
£30/month for 24 : 600mins + unlimited texts + free net access
Not sure if the red is too pink. The display model did slightly. Nice looking phone.
----------------------
Nokia N95 [8GB] - Vodafone
I can't find the tariff info again :(
I love the feel, the looks and the overall style of this phone! And the 2 sliding motions. But is it slightly outdated, I don't know??
----------------------
As you can probably tell, I am very swayed by looks when it comes to functionality. Which is kinda stupid when you think about functionality, but hey ho. That's who I am :D