I guess it's time to start really scrutinizing the old credit card statements - from PC World:

A payment processor responsible for handling about 100 million credit card transactions every month disclosed today that thieves had used malicious software in its network in 2008 to steal an unknown number of credit card numbers.

It's not that theft is more common with electronic transactions than it is with old fashioned physical ones; it's that any electronic theft has the potential to be much, much larger.