I personally prefer dedicated server over cloud ..as most of the companies out there will sale you same VPS server on the name of Cloud.
We use Webhost.UK.Net from last 2 years support is good and service is reliable.
I don't think they do affiliates, you just mention my name to the sales rep... I'll check though if you're serious about switching and see if my sales rep can waive the setup fee for you since I've been a long time customer (they waived it for me the 2nd time cause I used an alias email when I switched servers and there was a new guy who wouldn't sell to me, so I called them back and explained the situation and they comped the $100).
http://www.serverbeach.com/cloud-servers is the cloud services ran through a sibling company of Peer1 and sister company of ServerBeach?
*the exceptional businesses of our esteemed moderators