There may be gyms where you live, I'm not sure, but there's this great DVD program I saw called "INSANITY" where you work out for sixty days, gradually going up and up, and the changes at the end are amazing. You may have to order it online wherever you may be, and I'm not sure about shipping as I was in the States at the time...but it is FABULOUS. I thought I was in shape before, but no way. It's quite fantastic.
Other than that, there's all sorts of exercises you can do for free—hiking, running, jogging, and programs all over...where do you live?