You can try downtownhost.com - I have received prompt service and advice; they regularly send out notices about possible service issues and equipment upgrades; they do a good job of keeping their terrific suite of add-on scripts up to date and maintained.
The combination of quality and cheapness makes them attractive for the greater part of the web masters.