Grundsätzlich empfiehlt sich natürlich das gerühmte „Distrohopping“ also viele Distributionen einfach mal ausprobieren, vielleicht auch nur vom USB-Stick aus starten und gucken ob es einem zusagt.
Für Einsteiger reicht meistens ein Ubuntu aus, da muss man nicht viel drüber nachdenken.

Laptop… es gibt auch direkt welche mit Linux onboard z.b. hier: https://www.tuxedocomputers.com/de/Linux-Hardware/Linux-Notebooks.tuxedo
Die sind z.t. auch im Fediverse zu finden.