Most suggestions are based on my BBY experience. These services only real store can offer.
(1) In 2006, my wife bought a GPS in BBY with quite good price to us. My wife asked, "How can we update the map?" The employee said that you can come for some amount I forgot. I think it is about $50-60. I never come for this and never have trouble so far. However, if you can do this free every two years or so or at least once for lifetime, it would be great for customers. It just cost the employee the time to drink a cap of coffee and buyer would have second thought if you are not too expensive that Amazon.. The point is: If you charge, no one would pay for it. If free, they would be happy even not use.
(2) Early this year, we bought a Wii in BBY. We compared BBY online price with Amazon and found that they are same after take store pick up advantage. Finally, we checked BBY store, it is less and we bought it. As I said we are always nervous for this. We figured out one control and just cannot do for second one. We brought it to the store, the employee took a few minutes to explain and we got it. How about this kind of thing for big ticket, say, a desktop or a big TV. You may set up an amount, say $500 or more. Within 1 or 2 years, you have a chance for coming home service for free, or symbolically, say, $10.
(3) I play bridge on line. I can play in other's table. But for firewall reason, I just cannot open a table myself. Many can do that. Many cannot including me. If this kind of service can be included in (2). Several local expert friends cannot help. BBY should be able to. There should be more examples like this. Even reasonable IT people may need this help.
(4) In 2004, I bought a HP laptop in BBY. I got some trouble at very beginning when I have 3-month antivirous protection. Since I knwo nothing, I called BBY, they asked me to call HP 800 #. HP said I have to pay. Finally, a friend found the PC windows needs a lot of update. The software must be installed long ago. Every thing is OK after update. For this kind of thing, you should simply ask me to bring PC to store. The employee would take just a few minutes to find out whether I really need to call HP. This is not part of (2) or (3).
(5) Last example is from internet. Some one bought a PC from BBY. After 1-2 year, he found that PC can get hot very quickly. I forgot whether it is in or out of Warranty. He called BBY. The employee said it must be virous. He can spend $200 to fix at BBY. He did not believe. He called Aser and Aser said it should be Fan. He bought a new fan and every thing is fine. He swared never go BBY. Why cannot you take your real store advantage and let him brigh it to store and decide whether he really needs to pay $200. This $200 answer may be practically reasonable to Amazon, but not to BBY.
Next two suggestion are not related to real experience.
(6) Store pick up for online purchase is great. Do you have store return service for online purchase. If store pick up, store return should be free. If home delivery with S&H paid, it should be free too. Only if home delivery with S&H free, you may charge for original S&H.
(7) When my (new) house finished, builder provided this service. 7-days before closing, we walk through to find all things need to fix. 1-month after move in, we tell them what is new problem. They come to fix. Our last chance (besides basic Warranty) is 6-month after move in. BBY should learn some from this. When customer buys a big ticket, they do not need to worry about any unexpected problem in a reasonable time period unless it is their own mistake.