Was just looking about at articles on weightloss and hyperthyroidism and thought this article might be useful to you too since you mention wanting to lose weight.
At then of the article it talks about a high protien diet and personally I have found this gave me good results when other diets never seemed to work.
http://thyroid.about.com/cs/dietweightloss/a/eatingenough.htm
Em
You should ask the doctor perscribing the thyroid med that question.
And welcome!