Thai Jasmine at 3104 Harwood Road is within walking distance of my house, but that's not the only thing I like about it. Most of their dishes are flavored with gluten-free-friendly fish sauce instead of soy sauce. Of course, you should always check yourself every time, but generally, the fresh rolls and all of their curries are safe, including their peanut sauce for dipping. However, the pad thai has soy sauce in it as well as any of their stir fry dishes.
On the first Sunday of the month, they have a vegetarian all-you-can-eat buffet with plenty of Gluten-Free options.
If you're curious about exploring naturally Gluten-Free cuisines like Thai and Indian, try getting a few cookbooks and looking at traditional recipes. That will give you a good idea what is most likely safe before you go to the restaurant.