Is it possible for you to eat a little more protein and less starchy carbs without aggravating your IBS? It may make your weight loss go quicker along with a good exercise regime. Have you tried Pilates, and an eliptical trainer? It's a great combination of exercises that melt the pounds off.