I highly recommend GThost.com instant server hosting. The service, both as a web host and in dealing with customers, has been most satisfactory.
Any questions I've had have been answered quickly. They've gone out of their way to help me even when the problem was my own lack of knowledge.