There is definitely a lot of great advice here.
Yes, save, save, save! And do what you can yourself. And go somewhere that will be within your budget.
I'm traveling during the off season (so that helps for others that want to join us), making my own Save The Dates and Message in the bottle formal in invites (and wil be doing all the OOt bags, thank you cards, etc myself too). I don't have to save a lot, I get a yearly incentitive package from a work... so next year's package is paying for the entire wedding costs (and half the costs for my parents, his parents, his sister, my MOH, and his BBM).. So I'm lucky that way that we can do what we want to do.
Buying stuff on sale helps too. Search online for the best deals. If I find something I like, I search specifically for that item to find the cheapest price.
Setting a budget helps keeps things in line.
And cutting back in certain areas in daily life things will help. Throw all your change/small bills daily into a container, any cash gifts you receive save it, etc. Every little bit helps.