Take a look at Expedia "Special Rates". They are comparable to Travelocity Value Rates (actually lower when I've found them at certain chains, such as Hyatt). They charge you upfront just like Travelocity, but will let you cancel 72 hours prior to the stay for a $10 penalty.