I just took a look over on crazyguyonabike.com, and there are some journals there where the author traveled in Vietnam. I've read some of these journals; I think that you will find some useful information there. I believe that these were all self-supported tours, but I know that there are touring companies that operate there too.
http://www.crazyguyonabike.com/doc/l...octype=journal