I have dreamed of starting a credit card/payment processor company that does this, giving users instant discounts everywhere they use it. Retailers will bend over to move people away from paying % fees.

The problem is that it is extremely capital intensive to get it off the ground.