If you're a regular, aren't loyalty cards - you know, hole-punch-tracked rewards, etc. - enough? How much web connectivity do you need from a place that you actually frequent?
Some (MMOT) classmates are trying to do that (loyalty cards for small shops plus online advertising).
The main block is actually apathy from the storeowners - they don't believe they need it, most of them are conformists and traditionalists, not enterprising or risk-takers.
Creating that web of connections online and offline is highly valuable to a company. The more loyalty you have the better. The online world should help reinforce offline relationships. The internet is, after all, a tool.