I have a hard time working out but my 5 kids seem to give me a good enough workout each day, LOL
One thing that seems to really help in both increasing your fertility and also decreasing weight is to try a low carb diet of some sort. Lowering the carbs and even the sugars will stabalize hormones linked to fertility, thus increasing the chances of becoming pregnant.
I eliminated soda's form my diet and am just drinking water and I really watch my carbs, and so far I am close to hitting a 50 pound loss, since January. I've gone from a size 24/26 to an 18!!
I ended my last pregnancy over 300 pounds the heaviest I've ever been. I didn't ant to torture myself over the holidays and started really losing weight in January. I started January off at 277 and am now currently 231. I am really hoping to get down past 200.
I like using my digital cable features because the OnDemand has a ton of free workouts and i can try as many as I like.
You may want to try some dance video's, yoga, or even pilate's they are all low impact and have some great results. I've heard a lot of good things about belly dancing video's, your sig makes me think you'd like something like that.
Those are my suggestions. HTH!