You will always get what you pay for. On the account of the fact, I would recommend you to pay some extra dollars for reliability and speed than to your web sites down.
Have a look at Aspnix.com
Dedicated servers - you will not regret I think.
They have superb reputation and you will have a wonderful experience with them.