I second this, it might be quite hard to find a VPS in Vietnam. Have you ever tried to search for providers in Singapore? Not even talking about ourself, there's quite a few there, and I believe that this will speed-up your connections.
GPLHost:>_ open source hosting worldwide (I'm founder, CEO & official Debian Developer)
Servers & our leading control panel and our Xen VPS hosting, which are already included in Debian and Ubuntu
Available in: Kuala Lumpur, Singapore, Sydney, Seattle, Atlanta, Paris, London, Barcelona, Zurich, Israel