Cómo eliminar los ^M de ms-dos en linux

Como ya me ha pasado varias veces y he tenido que buscarlo, me lo pongo aquí y así lo encontraré antes la próxima vez.

He encontrado varias soluciones, pero la mayoría eran incorrectas.

desde vi, abrir el archivo y ejecutar
:%s/\r//g
después, salir grabando:
:wq

por lo visto también hay una utilidad de consola que lo hace por nosotros, está en el paquete sysutils y se llama dos2unix.

Probado en una Debian etch (4.0)