Assuming you have student loans, I would go with one of the % cash back cards. Since the company pays the full expense, the cash back is like a 2-5% raise.

If you live in a hub city, you'll probably be flying one airline most of the time, so at 30-40 round trips/year you should have plenty of miles for a "free" vacation.