Well, I know Best Buy does this, and has for quite some time. They've tied my offline and online purchase history together with my Best Buy Rewards Zone card. They throw away orders that are too old? But I have an online order in my system as old as November 2011.
How about March 1999 - US Patent 7,962,367
"As shown in FIG. 4 the present invention may include, but does not have to include, a user preference monitoring program."
"The preferences may comprise a list of the type of products that the user has purchased and the frequency of those purchases."
"For example, a user that has a preference for company X's ...
This book was published in 2007: http://shop.oreilly.com/product/9780596529321.do Chapter 2 seems to cover much of this patent, specifically Collecting Preferences, finding similar uses, recommending items and matching products
Please take a look at How can an individual participate in the examination process for US Patent Applications?
Also you can search this site for "third party submission". That process involves submission of published documents. Just stating "we did it years ago" isn't good enough. The documents you send need to be published before the date of the filing. ...
"LEGO VIP Program
If you are 13 years or older (age limitation may vary by country), you can join our LEGO VIP Program in physical LEGO Brand Retail Stores, online via LEGO Shop at Home, by phone via the LEGO Consumer Services Center, or through LEGO events offered by the VIP program. If you sign up ...