No se apreció el ejemplo .. (no desactivastes la opción del mensaje que hace que no haga eso justamente .. interpretar URL's en el mensaje).
Pero .. basicamente se hace con expresiones regulares para detectar en una cadena (el mensaje) un patrón coincidente de URL típico (
www.tal.tal .. o
http://tal.tal y cosas similares).
Puedes ver un ejemplo en:
http://totallyphp.co.uk/code/convert...hyperlinks.htm
Un saludo,
PD: yo tampoco desactivé la opción del mensaje . .respondí en "respuesta rápida" ..xD