there are tons of dedicated servers out there for that price, my suggestions (speed and support): mediatemple.com and http://www.dreamhost.com/hosting-dedicated.html
I dont think that your case is in that paragraph of program policies, a plugin is only a php script, you can definetly use it.
install the latest! wordpress, and then install your backups
