Target's RedCard is a significant advantage they've built over all their competitors. They don't have to pay the fees, customers get a discount, and they get easy access to the data on your purchases. I'm surprised more retailers don't do it.
(Also note how gift cards/stored value cards/"prepaid credit" cards recently seem to be following a similar trajectory. It is somewhat fascinating.)