I have done link exchanges in the past and can definately say that doing link exchanges are much more trouble than what they are worth.
I prefer to get quality one way links. Getting these are easy enough and infact are just as easy, if not even easier than actually getting link exchanges.