www.easily.co.uk will get you a .co.uk domain for 2 years for £10.
www.34sp.com will provide hosting for £15 pound a year, for that you get:
30 meg webspace
1 mysql database
PHP
CGI
Fronpage Extensions
10 pop3 email addresses
.............and more just can't remember all of it.
Jon