2 years ago the company I used to be with Co located their servers to Interwrks' datacenter in Mesa. We used them for VOIP. I think it cost (monthly) $60/U plus bandwidth which I think was $100 5Gbs. This was space only you installed your own stuff.
+1 for AWS. DigitalOcean is very competitive with Linode and AWS