I know Knoppix does hardware detection on every boot (most Linuxes do, especially livecds) so as long as you're card is supported, you're good. I'd reccomend possibly a geForce 5. I have a 5500 with 256 mb video ram, and it runs just as well as some of my friends' geforce 6's.