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.