I don't even get a shopping card from our local supermarket because I don't think it's necessary for them to have my personal information...

I've never given my personal information on one of those "loyalty" cards. When asked for a phone number, I'll typically give 867-5309. I've never, ever had anyone question it.