Does anyone have advice on how to improve my level of fitness?

I’ve recently started to incorporate more exercise into my daily routine as I want to lose weight & tone up. I’ve noticed just how good it makes me feel and as my body has been getting stronger, I’d like to start challenging myself a bit more. That said, I’m still new enough to fitness. I’ve always been active, but not particularly strong.
I can’t afford to join a gym before September so I’m using workout dvd’s (Jillian Michael’s 30 Day Shred, etc.) & the great outdoors.
Can anyone advise me on some good exercises to tone up & lose weight? In terms of my diet, it’s pretty clean so I feel I’m okay there. It’s more the working out that I need help with.