I was out of shape until I did P90X last summer and now I'm a different person altogether. You would be surprised how much can be done in three months of proper hard work. But it does not have to be a full blown fitness program. People aren't always aware of the options. When thinking of weight loss, jogging is the first thing that pops to mind. I have always found it extremely challenging mentally and I was never even overweight. Commit yourself to a few basketball games a week, or a cycle, a climb, a hike, skiing, whatever you enjoy. If you push that little bit harder every time and get some sweat going, get your heart racing, you will be surprised what it will do to your body.
Also a tip for motivation is to focus on performance. If you can run faster and farther, jump higher or feel better, just keep progressing and the weight will come down naturally.