Depende de a que resolución y bitrate comprimas o codifiques el vídeo.
Si lo codificas directamente para iPOD muchos programas lo hacen a una resolución adecuada para verlo en la pantallita del iPOD (a poca resolución para ocupar menos espacio en disco).
Puedes probar a codificar el vídeo original a una resolución mayor que la que utilizabas hasta ahora pero manteniendo el formato o tipo de archivo de salida para poder reproducirlo tanto en el iPOD como en TV sin notar tanta pérdida de calidad.
Aunque ya tiene un tiempo puedes consultar el artículo
Resoluciones permitidas vídeo iPod 5G
Puedes usar el programa de conversión que más te guste (
WinFF,
HandBrake, etc.)