I posted in my BC thread - I do something similar, but more Canadian for travel. A lot would work in the US as well.
AirMiles - car rentals, hotels. They charge for each reservation, so it can get expensive. Car rentals - check first re your regular car insurance, with mine car rentals are covered so I never take the extra insurance. I haven't had good luck with actual flights, so I use my points on these instead.
MasterCard - some have the new points - I got an Elite MasterCard (promo, no fee for a year) and the points were really useful, 5 hotel nights (including the Best Western Plus in Chemainus BC, very nice, and with a kitchenette). They don't charge the application fee that AirMiles does.
Kitchenettes - great if you are staying more than a day, you can do breakfast and dinner in the hotel, and with the fridge you can also prep lunches for away.
DD was doing a lot of flying with WestJet, so she got the RBC WestJet MasterCard, and had no trouble getting the flights she wanted. Of course for specialty cards like this you have to want exactly what they offer.