We have moved a lot of our stuff to AWS and plan to move 2 more sites that are on the RS dedicated server to AWS. 1 service in particular really does need a dedicated server and we plan to move that to a Hostnexus dedicated box. We have a couple of other boxes with Hostnexus that we have had for years. They are not as good as RS but they do have decent support especially for the price of the boxes (fraction of RS) http://www.hostnexus.com/solutions/dedicated-hosting.php
How come this is an order of magnitude more expensive than European providers such as OVH and Hetzner? Are there "American equivalents" of OVH and Hetzner? European goods are generally pricier, not the other way around!
I would recommend that you look at SoftLayer, or if you'd like to avoid someone part of a larger company (IBM), SingleHop has also been awesome to work with.