QHoster.com and planethoster.com plans are worth trying.
Any hosting company can brag about their uptime and reliability, but these people really deliver the goods. Their pricing is a great value. Their speed is rock solid. And they are just really good people to deal with.