Of the other methods, such as Weight Watchers or Jenny Craig, there are many medical solutions for weight loss. The most beneficial could possibly be a physician-monitored diet and weekly exercise.
Try drinking more water. The body can't tell the difference between being hungry and being thirsty, so before eating something try having some water and seeing if that does the trick. Also, get more sleep. There are studies that prove that those who sleep the least gain the most weight. Don't forget to ask your doctor for ideas. At every checkup he is probably asking about side effects from the medications you are taking, so make sure to ask whether there is something specific you should be doing.