Martial arts. No finer workout than a bit of sparring. Plus you learn how to beat the living crap out of people. Not that you would, of course, but it's good to know you can handle yourself in a sticky situation. Plus it gives you self-discipline and confidence.

Just make sure you find a good teacher...

Any team sport is also pretty good. Football (by which I mean soccer), basketball, volleyball etc. will get you pretty fit if you play regularly.
I wouldn't recommend jogging to be honest - it can be very damaging to your knee and ankle joints. Particularly road running - you can get shin splinters and all sorts. Try cycling - I cycle to work and back. It's only about 3km each way, but there and back twice on the weekend is pretty good, especially if you try and go at a decent speed. If you've got "nowhere to go" then just get a map and draw a route at random that starts and finishes at your house. Start with about 5-10km at a time, and do it a few times a week. Then increase the distance and/or frequency of your rides. It'll give you a very good cardio-vascular workout, and you'll get strong legs as well. It's not terribly good for flexibility though.