South Beach Diet works wonders and you even get snacks. It's not necessarily eating less it's eating the right things. Most of all it's getting into the habit of eating differently because what you've been eating hasn't worked.
You can get DVD's Yoga for weight loss or you can go to Youtube and use the yoga videos on there. Yoga is much less stressful than Pilates and you can do the yoga for beginners, you'll start to see the difference as you firm up.
The best thing a doctor ever said to me when I was moaning about wishing I could lose weight, he just said "well you can". So set your mind to it and you can lose weight, if you fall off the wagon then just resolve to do better the next day.
You can do it!