Eu nunca tive que comprar um PC GNU / Linux pré-instalado antes (mais de 10 anos!)
Para obter um computador o mais livre possível, como na liberdade de hardware, é necessário. Então você terá que conhecer bem o interior. (para mim, basicamente gráficos e adaptadores sem fio são importantes) O pior é que normalmente há informações básicas que as lojas não nos dão. (consumo de energia, chipset sem fio ...)
Se você receber esta informação simplesmente "duckduckgo" (ou 'google' se preferir) para ver como as pessoas reclamam, etc.
h-node.org é uma página web básica para conhecer hardware de compatibilidade com drivers absolutamente livres. A fundação Linux também tem algumas coisas.
A Intel é quem dá o melhor suporte para liberar como em drivers de liberdade em adaptadores de vídeo gráficos.
E também, comprar PCs GNU / Linux é uma ótima opção. (ou pelo menos, sem os) Claro. (e suporte a indústria relacionada GNU / Linux é um bom ponto, é claro)