Tou com problema ao receber dados do formulario!

Oi pessoal! Tudo bem?

Tou com um problema que nao csg solucionar.

Já baixei alguns formularios em html/php e outros em flash interagindo com php da net mas em todos me acontece o mesmo problema. Quando recebo os dados no meu email os caracteres especias(ex:acentos,pontuação,etc...) dão errado e estragam a msg toda. Aparece coisas do genero: quando escrevo Olá na caixa de msg do formulário ao receber no email aparece Olááááá

Tenho mail no yahoo e no gmail e umas vezes aparece as coisas direitinho num e no outro não ou vice-versa.

Tem maneira de solucionar isto para aparecer tudo certinho em todos os emails??!!

É q se o cliente já tem email registado e me pede para os dados irem para lá e dá erro vai ser duro...!

Agradeço a maxima ajuda possivel.

Abraço e obrigado