Store memberships: Should you pay to save?

Retail subscription deals and discounts just keep getting sweeter. But should you pay money to save money?