I was checking out Linux laptops last night and came across Star Labs (https://starlabs.systems/) who look pretty interesting. They're based in the UK and seem to be focusing on thoroughly testing their machines on as many Linux variants as possible.
However, they don't seem to offer machines with serious graphics cards -- Intel only. That's fine for me, but you mention Nvidia and gaming so perhaps a deal breaker for you.