I am 35 years old, and my husband and I have recently decided to try for a baby

I am 35 years old, and my husband and I have recently decided to try for a baby.
I am worried that this journey may difficult, first I am 35 years old, I have sleep apnea - been treated for the past 4 years with a c-pap- and I am over weight. I graduated in May of 2009 and I have been working on getting into shape & eating better, but the weight is very slow to come off.
The past 4 years have been very sedentary for me. I was working in an office full time and getting my degree (3/4 time student). I have always eaten pretty healthy, but my metabolism has always been rather slow. Without the time to workout regularly I have managed to pack on about 40 pounds. I still have a long way to go and I am worried that I am running out of time.
My original plan was to graduate, get back into shape, get off birth control and then we would try for a family. I am afraid that I waited to long and I will never be able to fulfill the dream of motherhood.
I am looking for any advice - or reassurance. Should I get off the pill and continue my diet & exorcise- then see what happens?
Can someone recommend a diet & exorcise routine?
What can I expect when I stop taking the pill. I have been on it for the past 8 years.
Thank you