I highly recommend Bluehost for your web hosting.
They make it super easy to get a new website up and running with their one-click automatic WordPress installation.
Prices start at only $3.95 per month with the most popular package being just $6.95 per month.
Bluehost also integrates very well with Google Apps
I host all my websites with Bluehost and have always had great experience.