From travelling around last year for interviews:
1. I booked all my flights through Southwest (except one). The main reason was that for whatever reason I'd have to switch an interview date, which meant switching plane flights. Most carriers charge a $100 change fee, but not Southwest.
2. I always packed light with only my carry-on. My suits were nicely folded on top of all my other clothes, and usually stayed wrinkle free. Keep them in plastic bags. Iron them at the hotel. It was so nice not to have to check in at any airport counter with just a carry-on bag, especially on a couple of interviews that ran late, and me scheduling things too tightly
3. Travel to close cities at the same time. I lived in the middle of the US, so I made my northern interview loop, and then a southern interview loop. Some people will say don't schedule interviews on back to back days. I did it quite a bit. However, I wouldn't miss pre-interview dinners if at all possible.
4. Be happy the economy tanked. Gas was expensive last year.