Pick a parking shuttle
Unless you live close enough for public transportation, pick a parking shuttle that has extra perks for repeat customers. I use one in San Francisco (SkyPark) that has not-that-bad donuts, several newspapers, and will even wash and fix your car while you're gone. Coming back to a clean, not-broken car is, in many ways, better than even going on a trip.
Pick an airline and stick with it
There are easy ways to find out the best frequent-flyer programs, but once you choose one, stick with that airline as much as possible. Consider even getting a credit card with rewards points. Status equals faster security lines, free checked bags, free food and movies on board, winning smiles from flight attendants, and possibly even those cool wings from the pilot. However, you should basically have a backup rewards plan with an airline that flies to the places your main airline doesn't. Southwest's Rapid Rewards is a solid alternate move, because the perks come in quickly, and it flies to those random secondary cities most other airlines don't.