You don't have to pay top dollar to get top notch hosting. In fact, the opposite is often true. Because of "economy of scale" larger, more reliable hosts can afford smaller profit margins. Be wary of over-charges for bandwidth, extra email accounts etc.