There are lots of great hosting providers out there - and many of them will even allow you to register your domain name with them.

My preferred service is Bluehost.