I would recommend Centohost.com as a provider to look at when looking for a host.
Although I haven't had a lot of experience with other site providers, I found it's pricing very reasonable.