Look out for 'Jolibee'.. it seems to be the SE Asian equivalent of McDonalds. I had a hamburger in HCMC a few years ago, and it was pretty good!
Look out for a sign like this: http://www.flickr.com/photos/aussie_ian/2266574186/in/set-72157603910917380/
I found an online list of stores here, there's a few Jolibee's in HCMC..
Hope that helps!
Ian about 8 years ago