Meu amigo, a família 6XXX da Radeon é excelente.
Vale a pena sim, mas com uma ressalva: usar o driver fechado da AMD ao invés do aberto, pois ele é bem superior (gostaria que fosse o contrário...)
Que nem você, também tive o problema do youtube azul na NVidia do desktop, mas começou faz pouco tempo.
Eu tenho no notebook uma ATI 6310m, de um modo geral ela funciona muito bem, isso com o driver fechado. Mas por algum motivo a aceleração por hardware pra vídeos não é ativada, então só dá pra ver vídeos 720p, é uma pena as APU's, que nem a minha, num terem a devida atenção...
Bom, poderia te sugerir uma placa? Que tal a HD 5830? Dá pra achar ela por 400,00 reais se der uma procurada (vi inclusive no mercado livre).
Se olhar neste link, dá pra ver uns benchmarks:
http://www.phoronix.com/scan.php?page=article&item=amd_radeon_linux35&num=1(outra coisa, se puder instale o ubuntu 12.10, pois o kernel dele terá as otimizações citadas no artigo)
Se não for a que sugeri, entre essas acho que iria pela 6770