Hmmm local provider in Phenix City, Alabama...hhmmmm...that narrows it down.
There is good cheap hosting out there.
As for registering a domain name I use Godaddy. I would never use their hosting services though.
I use Dreamhost to host my domain.
http://www.kellsolutions.com/orange_county_website_design/hosting_prices.html