Go to a different host. Here are my two recommendations:

http://linode.com http://slicehost.com

Both start at $20 a month. I am a customer of both.