Encontre esto, fijate si te sirve:
http://www.student.northpark.edu/pem...d/sed1line.txt
En uno de los ejemplos está: "Delete duplicate, nonconsecutive lines from a file."
Código:
sed -n 'G; s/\n/&&/; /^\([ -~]*\n\).*\n\1/d; s/\n//; h; P'
No lo probe, fijate que ande bien.
Saludos!