Check out servers from allwebhost.com and hostsailor.com as their servers are rock-solid and prices are competitive.
They certainly give me the impression that they not only want my business but want me to be satisfied and are wiling to invest in building a relationship with their customers.