I wish this board was as "busy" as it used to be, I love using things like this for motivation. Other people working to acheive the same thing and blogging or posting about it.
Have you thought about trying something like Jillian Michaels 30 Day Shred or Ripped in 30? I liked Ripped in 30 the best. Both of those DVD's are only around 10-15.00 and totally worth it. You week 1 and build up. There are exercise modifications if you can't do certain moves quite yet, but as time goes on you build muscle and strength and things get easier... and harder if you know what I mean. I totally recommend them!
For me personally, my weight loss came down to my diet. Exercise is great, but if you are working out and not feeding your body the right way, its not going to respond as quickly.
Have you thought about trying Weight Watchers? It's a great program and works for so many people. My aunt has recently lost almost 60 lbs and looks amazing!
Good luck!!!