I don't feel especially like a creep for buying gift cards (particularly now, as christmas is approaching); the one time when I was using one gift card (that would only run as credit) to purchase another (debit) gift card felt kinda weird, though.
It's actually not very much inconvenience for me, since I work at a grocery store anyway-- I can just pick them up after my shift before I come home, our wal-mart is on my route home, and I stop at the bank regularly anyway to deposit paychecks.
All the large expenditures that we have are almost all cash/check only-- for example, our mortgage (payment to my parents, who can't accept credit card), our flooring installer ($1k, but I doubt he'd have accepted CC). All the daily/monthly expenses don't amount to enough. Ah, mustachian people's problems, I guess.