たぶんご自分の中ではだいたい答えが出てると思いますが。

オーストラリア在住とのプロフィールがあるのでろっきいさんのいうとおりオーストラリア発か日本発か理解が難しいかな。

まあ、日本・オーストラリアどちらからでも答えが変わらないので勝手にこちらで日～豪～越・泰～日の航空券と推測して。

結論はホーチミン・バンコク、どちらから廻ってもOK。海外が始めての人とかならインドシナの中ではインフラがマシで旅行しやすいタイで慣れたり、情報収集してという考え方もあるでしょうが海外在住してた人ならどちらからでもいけるんじゃないですか。

>周遊した方の旅行記や掲示板の書き込みを読むと、バンコクIN&OUTの方が多いように思う

私は日本からのフライト数の問題ではないかと思いますよ。タイの方がメジャーなのでタイのリピーターが足を伸ばす場合も多いのでは。

TGとVNどちらか安い方で選んでいいのでは。ただ、カンボジアなどからのタイ陸路入国(ビザなし)が厳しくなっているのでその情報はチェックした方がいいと思います。