So, I have a not so unique problem. I want to build a PC with decent power and good Linux support but local parts are hard to get and importing is a mess.
While the safe bet with Linux is AMD, it's not like Nvidia or Intel are bad options for Linux. (,running RTX 3050 and 12100f).
It just depends on your platform and how comfortable you are with tinkering.
From my testing, Ubuntu based, is the easiest to get up and running while Fedora and arch can take a bit of work.
For my recommendation, look at the games you wanna run and see what they recommend for hardware. An in general safe bet, 12th gen Intel i3/i5 or 3rd gen Ryzen is a good bet for cheap hardware still in stock in stores or online. Upgrade is good (12-14th on the same socket & 1-5th gen Ryzen on the same socket).
Graphics cards works on both, and AmD and Nvidia works on Linux, though Nvidia is behind on support, but not by much games will be stable.