Just widen the range of your search and check out more options as well. Try Insight Web Hosting.
They are extremely fast and my hosting was up only few hours after payment.