Definitely check out
www.RealityCheckNetwork.com this is exactly what we specialize in - we're hosting a ton of large customers with Alexa ratings of less than 1000 and achieving great uptime / and reliable quick support.
Hit me up on ICQ when you get a chance : 4930562