We have 80+ servers with Rackspace. Would go to AWS before enduring a GoDaddy-owned Rackspace, on general principles.
And I think has improved since the Bob Parsons days.
Verio might be a good match... NTT could afford it... and make them a player.
Verio was a player. The largest by some measures. Then they exercised an option to force NTT to buy them out when the tech stock market tanked and have barely been heard from since.