Depends what you want - is it a low bandwith site, not many visitors ?
You may even be able to use the websace that comes with your internet connection, you can use a proper address with that space if set up correctly.
This site has used (amongst others)
easily.co.uk
lewismedia.com
rochen.com
hostgator.com
ixwebhosting.com
lunarpages.com
and are currently with
powervps.com
Email me if you want a more detailed thing.
Cheers
Dan