Lazyweb request: Websites

I've decided that I want a website of my own, in addition to the collection of Web 2.0 crap I've collected. (A more verbose explanation of reasons will be forthcoming later.) Nominet were quite helpful in explaining how things worked, but now I need to ask for a recommendation for domain name registry & web hosting. Disrecommendations would also be much appreciated, if anyone feels the need.

I want cheap & fairly reliable - I don't need massive amounts of storage or secure server access.

Thanks in advance!