Puedes usar una expresión regular del tipo:
Código:
/<a[^>]+rel="([^"]+)">([^<]+)<\/a>/
No lo he probado, pero con eso deberías poder capturar lo que está dentro de rel="" y el texto del enlace con preg_match_all.
Véase:
http://www.php.net/preg_match_all
O, también, si quieres buscar sin usar expresiones regulares puedes usar strpos():
http://www.php.net/strpos