Inefficient.
$message = preg_replace("<REGULAR EXPRESSION THAT WORKS>", '<a href="\1">\1</a>', $message);
SO PWNS that. I just need a working regular expression. I'm shocked none of you have worked with them. O_o
Well, not so much you, Joe. You're a VB person =p