The one tip from the article on cycling in Thailand was to check out Lonely Planet, which doesn't seem to have much specifically about biking in Vietnam. Through that site, though, I found this: World Adventures: Cycle touring in Vietnam.

This sounds like such a great idea. If you do this trip with your dad, I hope that you take lots of photos and post them here for us to see!