I'm not really sure I understand what you mean by "initial setup and hosting".
I went with Bluehost
So far I've been pleased. They have real live Americans to speak to if you need tech support (Based in Utah) as well as chat support.
Each time I have contacted them, they have been helpful and courteous.
The down side for me as a web noob is that there doesn't seem to be a REALLY simple way to build a website using the tools provided. They offer several options (Like Joomla). I chose Concrete5 content management system, but it isn't as "simple" as I expected it to be. I have nothing to compare it to, so take what I'm saying with a grain of salt.