I see a number of posts on the forums from people complaining that they do not have the protection plan AFTER their device has an issue and that the Best Buy Employee did not offer it to them.
What I think Best Buy should do about this is build it into the checkout procedure. On the credit card processor have a check box to indicate if the customer declines protection. That way BB is guaranteed that every customer is offered it.
Now I would not do it for every item, just items over a certain dollar value say anything $100 or more.
This would also probably increase sales of the service plan.
When I worked at a now bankrupt competitor I had a sheet of paper that outlined our protection plan. I would show it to the customer and highlight the differences between warranty and protection and my sales went up 500% on the protection plan.