I've never heard of any credit card fraud from using such a service. They have to have pretty good security as otherwise the negative publicity would destroy redbox ...
For information on credit card utilization, I would recommend spending some time looking at visas earnings today. Transcript is now available on seeking alpha.