Here are Codero's terms.[1] There's a procedure for dealing with breaches of the agreement, with 7 day and 30 day notices to cure. It's not one-sided, like Google's: "Google may terminate this Agreement for its convenience at any time without liability to Customer."[2] Do you want to bet your business on that?
Codero, although they now offer cloud services, started as a raw rackmount PC service, which is what I use them for. That business is generally run as equipment leasing - you lease for a term, and can renew. Those businesses generally have reasonable terms of service, because they're almost entirely business to business and the other side has lawyers.
[1] http://codero.cachefly.net/docs/legal/TOS.pdf [2] https://cloud.google.com/terms/