Link exchanges do work. Getting linked by a high PR site can get you indexed faster and can also raise your PR in the next exchange. Moreover, it can also bring some quality targeted traffic from the site which has linked to you.