Been using their <$5/month Atom server for quite some time now. Zero problems, and I've had months pushing 500GiB of traffic, getting full 100Mbit pretty much all the time.
Their cheapest Atom seems to be $7? It also looks like the cheapest one they have in their Canadian data center is a $21 Core i3 (which is still a very good deal, with 2 cores/8 GB RAM/1 TB HDD/unlimited traffic).
There was an offer on within the last year or so that took them down to crazy low prices. It apparently caused a lot of customer churn which is why they now do setup fees :(
Never had a problem with their service, but their pricing is all over the place