$('a').each(function(index, element){
switch (element.rel) {
case 'id1':
element.title = 'Новый Title'
break;
case 'id2':
element.title = 'Супер Новый Title'
break;
// Не обязательный блок. Если никакая из проверок выше не сработала.
default:
element.title = 'Неизвестное значение rel Для title'
break;
}
})