Будет ли интересно меняться ссылками с вашим четырехмесячным сайтом? Не уверен.
Поисковики и раньше относились негативно к линкопомойкам, но если вести правильный обмен, то все было нормально. Теперь наверное обмены ведут не посредством каталога ссылок, а контекстными ссылками, либо безкаталожный обмен.
Если все равно интересно, и нет особенной возможности искать обменщиков, то загляните на
linktolink. Сейчас, наверное это самый нормальный сервис по обмену.