FAILSAFE
http://fedup.com.au/ has some good info for people with gluten sensitivity, plus if you contact them, they have a list of friendly Nutritionists who can help
I'd also highly recommend the Real Thyroid hHelp Froums here:
http://forums.realthyroidhelp.com/ and they have an Australian section here:
http://forums.realthyroidhelp.com/viewforu...d3a8cf1b2db1857and you can ask for help with diet here, and also PM the Moderator Catherine for a list of helpful professionals.
Also, check out Marks Daily Apple:
http://www.marksdailyapple.com/Mark has a HOT body, but that's not the point

the Paleo approach is gluten free and so if you look for any Paleo cookbooks, or websites or just Google "Paleo recipes" they're all gluten free.
The other one which is fab as a starting point is "Wheat Belly" - they have a recipe book, and again, if you Google for "Wheat Belly" recipes, they're all gluten free.
Lastly, Taste.com.au has an advanced search which allows you to search by "Gluten Free"
Don't forget there is a "Gluten Free" thread here on EB as well...
I feel for him ! I also have Hashimotos and its a PITA.
I feel 1000000% better without wheat in my diet ! Its SOOOO worth it !!