If you're willing to spend that much money, definitely consider a dedicated server.
Personally I've only ever had a dedi server through iWeb (canadian host) and I was VERY happy with them, especially for the price.
System resources (should) not be an issue for a conquer online server. If you're running into a ram/cpu bottleneck (with today's average player base) then chances are your source is not worth hosting to begin with. I'd definitely suggest taking some time to ensure that your source is fully tested and as efficient as possible before going live and past that it's just finding a really solid host.