No Credit Needed pointed me towards visaextras.com, a free points/rewards system for users of debit cards. There are a lot of people who are so blinded by the prospect of rebates and rewards that they wouldn’t dream of using anything but plastic. While I would disagree with them, at least using a debit card links your spending to your income in a very direct way.
MSN Money has a related article on rewards and security for debit cards. The most important thing to understand here is that DEBIT CARDS HAVE THE EXACT SAME FRAUD AND LOSS PROTECTION AS CREDIT CARDS. Check