I should have updated this thread sooner to say that I found THE solution, as far as I'm concerned. I could not be happier with a web host than I am with
http://www.HOSTWW.net. Fantastic customer support, great prices, willing to work with customer to find the right solution. I have recommended HostWW.net to a few people already, and I haven't regretted my decision to move all of my web hosting business to HostWW.net.
I recommend you try it. Please let them know that Robert Riley referred you, as if I get a credit for referalls, that would be great, but regardless of a credit I'd be happy for Philip (the company owner) to know that I am referring people to him, as he knows how happy I have been with the service I have received.