If I need 2GB of RAM I do need decent CPU und IO loads too. Overselling is working because people who bought 100GB shared hosting accounts now buy 2GB vps to run Apache and MySQL on it. They do only use 200-300MB of RAM but they think they need the 2000MB RAM package. Overselling customer meets...
True words. I hope someday the leakers will have something of worth that someone else is destroying because he is able to destory it. But I don't think that the leakers will ever build up something even worth mentioning it.
KVM is not as secure as you think: http://vpsboard.com/topic/728-kvm-luks-io/ If you want to secure your files you have to use a dedicated server.
The only weakness of OpenVZ is the need to run the same kernel as the node. If your os needs an older or newer kernel you have to switch nodes.
The DNS solution sounds good. If I would run my own DNS servers it will be quite easy to update DNS and to setup low TTL. Am i right? How much traffic does a DNS server create? Do I have to secure a DNS server?