Well back when I lost weight the first time when my husband was in bootcamp I looked into it and thought I would give it a try if I could find something online that I felt I could do. I tried yoga and couldn't get into that. But then I came across a beginners pilates video by Sparks People. It was only 15 minutes long which was great, I didn't want a super long video like most I had seen and when I watched it I felt I could probably do it. So I gave it a try and granted I really couldn't do a lot of it but I still tried and even if I couldn't do it the most gracefully I felt it was a start. And something clicked that I really sucked at it but instead of giving up like I always did I would stick with it and try every time even on the easiest level (they had degrees of difficulty) and eventually I'd get better and better. And luckily I was right. I'm so glad I stuck with it. I began to do that video every night because it was short and the next day I felt the burn and felt it was really working. So along with that video I included walking/running on the treadmill. Eventually I lost 25-30 lbs.
BEWARE! UNFLATTERING PICTURE AHEAD!