I think we need to work with schools. When a kid comes home from school saying I need a computer for school then the parents naturally go out and buy something that does the same as the school computer. If however we can convince the schools to use Linux machines then that is what the kids will want.
If that is what the kids want then that's what the shops will sell. It's simple supply and demand. Increase the demand and the supply will follow.