Reproducir MKV's desde PC o desde LED?

Para lo que necesitas, cualquier ATI HD serie 6000 te vale. Por ejemplo una 6450 o, si quieres, hasta una 6570.
Lo que no se es si eso te mejorará la imagen demasiado. De 40 a 80€ es suficiente

De todas formas, es raro que tu tarjeta de peor calidad que el reproductor de la TV. Puede ser que la tengas masl ajustada o con filtros mal ajustados. O también puede ser que la entrada del HDMI de la TV la tengas "mal" ajustada en las configuraciones de imagen de la TV.
Prueba cosas antes de comprarte la tarjeta, porque puede que no te sirva de nada en ese aspecto.

Saludos