Ok I signed up with O2. £9.99 12 month contract 20mpeg with no bandwidth limit. I only use under 50 gig/month so they said I'll be ok on there FUP even if i double my usage.
Not many people on my exchange uses O2 which is a plus I guess. will post how I got on.