Well, since most search engines don't actually take most link exchanges as a positive sign about your site - I'd say: hopefully not very long.