Servers from kvchosting.net and legionbox.com are well-balanced and cheap.
I recommend them for their best up-time and friendly customer care.