M.S.
I used to work at Curves. I really recommend it there, because it's a supportive atmosphere, plus you can work out in just half an hour! In my area, Curves is cheaper than the local YMCA and other health clubs.
If you're looking to lose weight in addition to getting in shape, then I recommend their weight management classes. I learned a lot about my food choices. Make sure you inquire when you sign up. The only downside to Curves is that they don't have childcare (some other gyms do), but hey, you need 'Becky' time anyhow! It's also great that it's all women, so you don't feel like you need to impress anyone and nobody minds that you didn't shave... ;-)
Oh, and another tip: if you make yourself a workout schedule, then that'll help you reach your goals of getting there regularly!
Good luck!