Prepaying thousands for gift certificates to use months down the road, to me is outside my normal living.
The easiest for me has been the miles earning debit card. Virtually all my bills get paid with it (even my garbage man, about my last hold out for real checks, went online bill paying last month) leaving just one or two monthly bills that do not go to the debit card.
I could be even more rabid about it, still prefer using cash for small purchases when it's faster, but quite happy with the monthly posting of thousands of miles with no additional effort at all.