A whole bunch of us got this offer the last time it was around and none of us had a problem.
Just a FYI. In case you're that worried you can always use a "shop-safe" CC#.
Which bank is still offering this (or just how do I get to it in general)? I was once told that BOA has this service. But the last time I checked they have cancelled this service. Wells Fargo?