In most cases, endos are the worst doctors for treating hypothyroidism because they're trained in treating end stage diseases. Many people do not do well on T4 alone because they're bodies are not efficient at converting T4 to T3. T3 is the active thyroid hormone and is what provides your body with energy. In general, one of the most effective replacement thyroid hormones is natural Armour thyroid, which is derived from procine thyroid tissue. It contains T4, T3 as well as T2 and T1. T2 gets into one's tissue far more effectively than even T3. Also, Armour contains calcitonin, which is essential for building bone. And, Armour is very inexpensive, in particularly compared to someone taking both synthetic T4 and synthetic T3.
Also, if the doctor is only testing your TSH, they are incompetent to treat thyroid patients. TSH is a pituitary hormone which tells your thyroid to produce more thyroid hormone (if it's elevated) or less thyroid hormone (when it's on the lower end of the range. What the doctor's MUST measure if you are on thyroid replacement hormone is Free T4 and Free T3 (note the "Free" and not "Total"). The "Free" is what is bioavailable.
Also, they should have previously tested your antibodies, which were likely the reason for the nodules. Research shows that folks with antibodies need replacement hormone such that the Pituitary isn't trying to tell the thyroid to produce much, since the thyroid is damaged and likely is producing inconsistent amounts, which is why one feels so bad and has so many other issues. Thus, if you have antibodies, you want your TSH near 1.0 (to keep your thyroid calm, if you well) and MOST people need their Free T3 above the midrange and Free T4 at midrange.
You really out to join the Texas Thyroid Yahoo group - you'll find lots of folks in the same situation and we maintain a list of doctors (the good and bad):
http://health.groups.yahoo.com/group/Texas_Thyroid_Groups/
Unfortunately, the doctor I would recommend is closing her practice.
I will also note that any doctor that tells you that you just need to live with problem X is worthless. They're just too egotistical to acknowledge that they don't have the ability to figure out your problem, nor do their job to help the patient heal. The only good thing about him is that he didn't tell you that you just need an anti-depressant or anti-anxiety meds.