I know Jillian Michaels' book Master your Metabolism touches on Thyroid issues for women and things to eat, here are some suggestions:
-#1 most important - Consult an Endocrinologist(not just any doctor)
-She suggests following her diet plan(if you wanted to buy the book). Basically it's a balanced, all natural foods diet.
-"Don't take multivitamins with iron or cholesterol-lowering medication, or eat anything with iron, calcium, soy or high fiber, within a few hours of your thyroid medication-these can call interfere with thyroid hormone absorption"
-Exercise and Relaxation - "Exercise is a great stress reliever that lowers cortisol levels while also increasing your body's sensitivity to thyroid hormones. Try different relaxation methods, and shoot for at least 30 minutes of some kind of exercise EVERY day".
-Don't Supplement with iodine-"The avg. American diet has plenty of iodine, and when the thyroid gland senses high levels of iodine in the blood, it will release even less thyroid hormone. Choose iodized salt instead of kosher salt to put on your food, but don't supplement to add extra."
-Helpful vitamins - "Vitamin D, zinc(up to 40 milligrams), and fish oil, selenium(up to 200 micrograms). Get Vitamin D by going outside, for at least 10 minutes of unprotected time in the sun, which can help skin synthesize d3 when it is exposed to UVB rays from sunlight."