There's no reason that credit and debit cards couldn't use bitcoins as their underlying currency instead of fiat.  You'd just have to get payment processors and merchants on board.