Unfortunately things didn't work out with intovps. They're using OpenVZ (2.6.32 kernel). Apparently it's not possible to run truecrypt on OpenVZ, so I'm going to keep looking for a Xen VPS based provider, starting with http://wiki.xensource.com/xenwiki/VirtualPrivateServerProvid....