Don't hit the gym until you are in basic shape. I recommend http://hundredpushups.com/ to get started.
Finally, admit to yourself that every time you slack off instead of doing what you really want to do, you are lying to yourself. Say it aloud: I am lying to myself. That is one way that I stopped drinking alcohol and smoking weed, and as a result I not only almost have a six pack (Not spending $ on alcohol => improved nutrition, no hangovers => daily exercise), but I respect myself more. I still drink from time to time but as long as I admit to myself (and my closest social acquaintances) that I am lying to myself, then the habit eventually self-corrects.