Designate one day each week when you do not spend a single dime. Prepare all your meals from home. Do not buy a coffee or newspaper. Go straight home after your run and skip that happy hour with the buds. Use yesterday's gas tank/metrocard/whatever for transportation. Over a three-month period, this adds up to almost two full weeks that you don't spend any money. It may not seem like you're saving much, but that is a budget booster, and gets you in the mentality of watching what you spend.
I also have occasional $5 days. I will spend no more than $5. That might be a piece of pizza, a newspaper and a coffee. A sandwich. A beer. Your choice. Just make sure that the sun rises and sets without any drain on your acccount beyond $5.
When going out on the weekend, eat dinner at home and show up a little later, joining everyone for drinks after dinner. Get a glass of water after each beer to slow yourself down. A lot of your hard work goes to hell on Saturday night when you get a few in you and forget that you are on a budget, or decide that "life must be lived and I don't give a sh@t." Avoid this, and you will save yourself the unanticiapted $12 cab ride across town to pay the $10 cover charge for the half-empty club that your boys want to check out, followed by the $14 late night burger/nightcap stop.
Things like coffee add up ridiculously. In NY, you can easily pay almost four bucks for a latte or cappucino. A large coffee at Starbucks is $2. If you do this once a day during the workweek, that's more than $40 a month... on freakin' coffee! Figure out where you are pissing away money you don't need to spend and eliminate a category or two, or at least find a cheaper substitute. Much of spending money is about habit. Once you identify the trouble spots, you can change the habits.
This life sucks, but you can still manage to enjoy yourself, have fun, improve your running and occasionally take a woman out for dinner. Good luck.