Have a look at servers from time-tested companies:
hostingsource.com (the dedicated promo is 50% discount for the first month for all Server plans) and
kvchosting.net.
Their prices are very competitive and they offer all of the best services available. They are constantly updating and upgrading their software and hardware and their customer service is top notch. Always very fast, very knowledgeable, very helpful and personal.
I can confidently say that it's worth investing every single penny.