[DjDiablo]

Если для разных A, разный REL то вот так.

jQuery.each($(".myblock").find("A"),{
  value= //выш супер алгоритм определения rel для ссылки.
   $(this).attr("rel",value);
});

если для всех <A> один общий rel, то пример ниже.