Colocated? If not, what is the provider? $80 a month for that seems quite cheap.
If you don't need much hand holding and don't care if your server is unavailable for 20 minutes every few months I would recommend them. Otherwise it's probably better to go for one of the bigger (and more expensive) players.