What store was it out of curiousity. I used to work at a Best Buy and they had us push Norton big time.
I have used McAfee and have had nothing but problems with it personally. A lot of people swear by it, but not me.
I have heard good things about Kapersky (sp?).
I use AVG at home, as you can't beat the price.