The low carb diet is probably the best option as Prince mentioned.
Atkins is the most famous because it produces the quickest results but after 6 months compared to say weight watchers, it was the same. (Remember, the initial wt loss in the first few weeks on the Atkins can be due to water weight due to the biochemistry of processing protiens). There are alot of cases of kidney stones, gout flare ups and gallstones associated with Atkin's diet, as a physician, he also warns those who are predisposed to these conditions to watch it.
The high protein diet that I like is the Zone diet by Barry Sears Phd. He has a doctorate in nutrition from MIT. It's similar to Atkin's but a little less extreme and easier to maintain over the long term.
You are wise to avoid Meridia, we have two 30 year olds waiting for lung transplant due to the pulmonary hypertension they developed on Meridia.
If you really want a "safe" diet pilll there is Xenical, a pancreatic lipase inhibitor. It's the only diet pill endorsed by the cardiologists. It acts locally in the small bowels by competatively binding to pancreatic lipase, a enzyme that is needed to break down the dietary fats so your small intestines can absorb it. (Fats, like carbs or protien have to be broken down into smaller chains so the body can process it.) There are no cardiac or lung side effects but diarrhea is a sideeffect(you poop out the fat). It also has the additonal benefit of lowering cholesterol.
Good luck trail rx! You are definately on the right path. 100 pounds Wow!!!
It is good that you are doing cardio but you may want to get some weight training in. Remember, the resting metabolism of muscle is much higher , so the earlier you start to build muscle and increasing the muscle content of your body mass, the higher your resting metabolism.