quello che cerchi si chiama highlight_code e, seppur può essere fatto con php tramite regex (str_replace nn mi suona bene) generalmente questo viene fatto con javascript.

In particolare esistono plug in per jquery che fanno esattamente questo:
http://alexgorbatchev.com/SyntaxHighlighter/
http://www.steamdev.com/snippet/

ma ce ne sono tantissimi...