Tanath on Lenovo confirms installing a MITM cert and proxy to inject adware on new laptops - http://www.reddit.com/r...
"I have little experience with notebooks, but on my laptops I've seen no trouble with Linux. Not sure what your issues were, but perhaps you choose a brand with poor Linux support?" - Tanath