An RX 6700XT, RTX 3060, or Arc B580 should all do nicely.
AMD and Intel are all in on Mesa, though using nvidia on Linux isn't too bad now, even with Wayland, just as long as you're not using mobile dGFX + Optimus.
All of the above are 12 GiB. For an extra 50 dollars more, if you're really lucky, you may find the RX 9060 XT 16 GiB at MSRP but that's a big if, and you may prefer to spare some funds and drop in a 5700X3D or 5600X3D a little later on to balance out the system.