Quando tentei executar um script .sh o seguinte erro ocorreu:

/bin/bash^M: bad interpreter: no such file or directory

Causa

Provavelmente o arquivo .sh foi editado no windows utilizado algum editor como o notepad, o caractere ^M representa algum ctrl+v realizado no windows.

Solução

A solução é converter estes caracteres utilizando o programa dos2unix

Exemplo para o arquivo backup.sh:

dos2unix backup.sh

Créditos : http://ldiasrs.wordpress.com/2011/08/24/linuxbash-erro-binbashm-bad-interpreter-no-such-file-or-directory/