La idea que te comenta haggenx es buena. Viene a ser algo así:
Código:
$listadoPalabras = explode(' ', $cadenaOriginal);
$cadenaOriginal = '':
foreach($listadoPalabras AS $indice => $palabra)
{
if( strstr($palabra, 'www') || strstr($palabra, 'http://') )
{
$listadoPalabras[$indice] = "<a href='$palabra'>$palabra</a>";
}
$cadenaOriginal .= "{$listadoPalabras[$indice]} ";
}