So it seems like the general consensus is to do a mix of both: Priceline/Hotwire in areas where the chain hotels are expensive, and squeeze in the hotel programs in cheaper areas where the rates aren't that much higher than Priceline.

We're happy to stay in lower end hotels to save cash, pretty much the only thing we need is free/cheap internet access wherever we are staying.