m4 ist ein sog. Makro-Prozessor.
SendMail benutzt ihn, um aus der noch halbwegs lesbaren sendmail.mc die grauslige sendmail.cf zu generieren. 
autoconf benutzt auch m4, um aus den Dateien mit der Endung .in bzw. (seit Version 2.50) .ac die endgültigen Versionen zu generieren. autoconf benutzt auch ein besonderes Feature des m4: Man kann die Quotes (Anführungszeichen) umstellen -- in diesem Fall auf eckige Klammern.
Man kann ihn auch für HTML-Projekte benutzen, um sich wiederholende Sequenzen abzukürzen, siehe z.B. http://lulug.de. Es gab dazu auch einmal einen Artikel im LinuxMagazin (allerdings erst nachdem wir in der LuLUG das schon im Einsatz hatten), ich weiß bloß nicht mehr, in welcher Ausgabe 
.