Tempo fa ho fatto una lunga ricerca per laptop con linux preinstallato e che fossero quindi compatibili al 100% con esso.

Segnalo a questo proposito
http://www.shoprcubed.com/products.asp?cat=15

che offre anche la possibilità di personalizzare il pc ed i prezzi sono buoni.