Down, I don't know if exercise has any impact on trying to conceive so can't help you with that issue (but good luck!)
If we put it aside for the moment, my suggestion is to start with 2 - 3 days of weights and 3 - 5 days of cardio per week, depending on what works with your schedule. Ultimately it would be good to work up to 3 days of weights and 5 - 6 days of cardio per week, but there isn't any need to start off at that level.
The general recommendation for exercise for weight loss is about 60 minutes on most days. You can split this between weights and cardio (it's OK to do both on the same day) or focus on one or the other on different days. Plan on taking at least one rest day a week.
Cardio can be anything that elevates and sustains your heart rate, like walking, running, swimming, elliptical, biking or DVDs. Pick something you like!
As for weights -- a key part of successful weight loss! -- Fiberlover gave you some great book suggestions. I'd add
Body For Life or
Body For Life For Women as possibilities. A few sessions with a personal trainer would be ideal both for helping you put a program together and for teaching you the correct way to lift.
Don't worry about starting slowly ... and once you get going, be sure to pop into our Exercise and Weightlifting forums for great discussions and ideas.
And have fun!!