I'd give Hostnamaste.com a try! Uptime 100%, fast support team, fast servers - I highly recommend this web host. The best thing is that I have now been using them for the last two years and all I can say is that I am very happy with the overall service that I get.