http://www.stickywebhost.co.uk/ I've just bought my first ever domain - www.wafflesweb.co.uk (i feel so special) 500meg space, 10gig bandwidth a month, 99% uptime, excellent tech support. For a whole year. guess how much i paid?? Ready?? and the domain as well. £37.
for a whole year, its fantastic. look at the price for this host http://www.web-hosting.uk.com/ and its half the specs i have.