Io da qualche anno compro PC usati su Ebay e mi trovo bene. Per la
compatibilità con Linux, orientandosi all'usato non troppo nuovo e non
troppo vecchio, in linea di massima non ci dovrebbero essere problemi,
se si fa attenzione ad alcuni particolari, fra cui:

2) che sia un PC pensato per i nerd, quindi dare meno importanza
all'ultra sottile ultra patinato e dare più importanza alla porta
ethernet presente senza adattatore, alla tastiera retroilluminata, alla
batteria sostituibile senza aprirlo, al display antiriflesso, alla
presenza di almeno una porta USB Type C e cose del genere (non significa
che debba avere tutte queste caratteristiche, ma se non ne ha nessuna o
quasi è più probabile che sia un modello a cui gli utenti Linux medi
sono poco interessati)

Se trovi qualcosa, ma hai dei dubbi sulla compatibilità, prima di
acquistarlo puoi inviare qui il modello e/o le specifiche e cercheremo
di capire se sia problematico o no.