Run on a regular basis (4 or 5 times a week), but don't start out too difficult, you'll just burn yourself out. Short 2-3km routes are fine, and you'll eventually build up a desire to run further. Taking up a conditioning-oriented martial art (e.g Wushu Kung Fu) can help with mental strength, fitness and flexibility, among other things too.
"MTV isn't really my cup of tea... mostly because I hate huge pieces of **** in my tea." - Aziz Ansari