I'm not sure why you are using prgmr over Linode, Slicehost, or the Rackspace Cloud servers. The others have really simple backup tools.
I'm teaching a couple of the users on thingist python, and I've been wanting to give them accounts on a box so that they could have a real-world sandbox to play in...$48/yr lets me afford that pretty freaking easily.
prgmr sounds freakishly awesome. What was that site the other day? showoff.io or something? $5/mo for a VPS vs $5/mo for a dynamic DNS updater/NAT traversal mechanism.
(Just waiting for my instance to spin up now)