I'm not sure what the problem is. I'm a huge fan of Bitcoin (obviously), but I side with the provider on this one. CPU in a VM hosting environment is a shared resource, if I'm running a VM hosting facility, no customer has the right to max out my CPU unless they are paying me for the privilege, like, they better be selling lots of alpaca socks or something to help pay the fees I'm going to charge for the excessive usage. And you would have to be kidding me if you'd expect me to let a free trial account to monopolize CPU. Most legitimate free trials in the ordinary course of business should use an average of well under 1% of a single CPU core, because the typical usage scenario for a free trial is a website still under development with no or minimal real traffic that's not testing.
When I asked linode about maxing out my CPU they responded with something along the lines of: max it out, thats what you paid for.
If anything the hosting plans have not been priced properly and the disconnect is proof that the host does not have things under control in terms of how much they need to charge.
I would say that's what makes Linode awesome... but they unfortunately don't let you run a Tor exit node.