Hi, I spent ages trawling the websites and checking out the deals...in the end I phoned up a couple direct to get a deal, for example Vodafone...
Nokia 5800 - Free
300 Minutes, unlimited texts and unlimited Internet
10 free music tracks
£15 a month x 24 months...with a free upgrade after 21 months
On the website £15 a month doesn't give you the internet or a Nokia 5800...cheapest unlimited internet deal is £25 a month with 75 minutes and 250 texts.
The moral is ring them up and ask, you may get a deal you weren't expecting!