Aside from "day" job (controller for a bank) and my random freelance MA gigs, I am a certified personal trainer, yoga, pilates, piyo and turbo kick instructor.
The best program is one that you will stick to. It is important to change things up. My understanding is that Shimmer's recommendation, crossfit, will do this in a very intense way
however, the style of crossfit may not be for you.
My new personal favorite is "Kinesis". I've been leading and doing Kinesis sessions as my own personal workout for about 3 months now. It's really hard to explain and deceptively "easy"-looking. I was going to put some videos, but I can't get youtube to open right now. A search for "kinesis fitness" on youtube will show some. However, Kinesis is not a cheap option as it is considered "small group personal training" and is charged as such at gyms.
For at home, I would suggest finding some workouts that fit your style and motivational needs or outdoor activities (such as stroller-walking/jogging, tennis, hiking, etc) that you would stick to. I have nearly every DVD out there, and I have yet to find one that I could stick to at home because I am just not a motivated home exerciser.
For food (for the record, in my state personal trainer are not allowed to provide nutritional guidance unless they are licensed nutritionist, dieticians, etc.), I try to recommend "eat cleaner, move more" versus the traditional "eat less, move more". A common misconception with losing weight is that you have to eat "less"; this is not necessarily true, you just need to choose better foods.
Often we lose track of what we eat, and that is where a food journal can be helpful as it is a reminder of what you have already chosen to eat each day.