Primeiro nunca poderia receber de volta uma ATI porque comprou uma nvidia da XFX que só vende placas Nvidia e portanto so receberia uma Nvidia visto que quem dá a garantia é a marca e não a loja, não sei como te deram uma ASUS, ja agora gostava de perceber isso.
Mas as tua ideia está correcta. Estive a investigar um pouco, e descobri algo interessante.
Artigo 4.º
Direitos do consumidor
1 - Em caso de falta de conformidade do bem com o contrato, o consumidor tem direito a que esta seja reposta sem encargos, por meio de reparação ou de substituição, à redução adequada do preço ou à resolução do contrato.
FONTE
Ou seja, a substituição é devida segundo uma "redução adequada". Logo o preço que foi pago à data da compra da XFX 8800 Ultra sofreu uma natural depreciação. Resta saber como é calculada essa mesma redução, mas nem vou por ai porque cheira-me que nunca saberemos!
Visto isto parece que se procedeu segundo o que está na lei, só gostava de perceber mesmo como te deram uma Asus em vez de uma XFX...
Desculpem o testamente, mas dado o assunto penso que é oportuno.
Cumps