Keep a very clear vision of what you're trying to achieve to keep you motivated.
First off, cut something out of your budget. Downgrade the cable, sell the car and get a used one, sell your clutter on ebay or at a garage sale, skip going out for dinner one weekend night, start buying generic, and clip coupons.
Start going to every free event in town. You'll end up feeling busy without spending much and meet new people. Art openings usually serve wine and cheese; so hit anything that might serve food.
Sign up for focus groups on craigslist under the ETC section to try and scrape together extra cash. Do odd jobs, walk dogs on weekends, and brainstorm on ways to earn a little extra just a few hours a week. Keep it manageable or you'll burn out.
You also need to open a savings account, like ING, where you can't get to your money too easily. Once you've identified where you can save, put it aside. Don't let it get reabsorbed into your lifestyle. So if you downgrade your phone or cable plan and save $40, make sure it's going into your savings automatically.
Look at budget travel options and reevaluate how much you're going to spend. Where are you going? Look at staying in convents instead of hotels, camping, and a free crash at couchsurfing.com.
Before I got paid to travel and started going on free trips, I traveled by saving all of my overtime checks. I was making 25k and living in NY and by the time I had paid all my bills, I barely had $300 left to eat. It wasn't easy. But I never missed the overtime since I never put it into my checking account. I also saved by eating my work's catered lunches and taking home leftovers.
There's always a way. Get serious about it and drive everyone you know nuts about it until you're eating, breathing, and sleeping your travel plans.
Good luck!
www.dontforgettowrite.org