The answer is a little complicated, but goes like this:
Nvidia's open-source driver is really bad (thanks to them being stubborn), but their proprietary driver gives pretty much the best performance of any GPU on Linux.
AMD's open-source driver is better, but still not really good enough to match your investment in a modern video card, so you'll end up resorting to their proprietary driver, which is not as good as Nvidia's.
So: if you're serious about wanting to go entirely open-source, AMD is a slightly better option (though still dissatisfying -- honestly, Intel graphics are probably the only ones whose open-source driver compares well to their Windows performance nowadays, and that wasn't true until 2012), but if you're willing to use proprietary drivers, Nvidia is best.
Note that this assumes that you're using <5 year old hardware, willing to spend north of $100 on your GPU, and have some interest in modern games.
Best Answer
You can find out if the card you're looking for is certified here.