Du musst nur genau festlegen, im Gespräch und schriftlich, was es können soll und für welchen Zweck das ist. Du lässt dir ein Testgerät zum probieren nach Hause liefern und probierst ein paar Tage.

Wenn du nur dem Händler nur sagst, dass es Linux können soll, das können viele Notebooks. Aber wie auch schon kristian schreibt, dass dann nicht alles gehen muss.
Du brauchst einen Händeler, der selbst Erfahrung mit Linux + Notebooks hat.