Haz una cosa, vas a la tienda, y le dices: ¿la puedo probar un segundo antes de comprarla? , si te dice si, le metes una knoppix y si te arranca y todo rula bien te la llevas.
¿que tal así? no creo que el tipo se niegue a que la prendas y la metas un cd para ver si rula.

De todos modos, no creo que te de ningún problema, desde luego tanto ATI como NVIDIA van perfectamente con Linux.
Saludos