People at computer stores should educate themselves, that would help right away.
I helped a friend plan out a build, he bought all the parts I told him to except for the gpu. I told him to get an r9 270, iirc they were like $130ish at the time. He got a 750 ti for $150. I asked why, he said, the guy he knew at the store said nvidia was better and he should get the 750 ti instead. His thinking: well this guy sells pc components so he probably knows what he's talking about.
One strategy that I think would pay off is to have more of a presence. Go to frys, micro centers, best buys, ect., talk with employees, hold events, that sort of thing. Educate the masses on why they should buy and sell your product over another