I've used these guys for over a year and have had no problems recently. They did have some data loss last year. Since then they have implemented some precautions to prevent it from happening again. For the price it is a good deal. Just do your backups and you are good to go.
I am also interested in upgrading to the new package for the difference if that is an option. Can someone from urlhasbeenblocked chime in on this?