Well it's ok to exchange Links but it may not good for your PageRank. If you don't care about Google
PR than you can do it without any porblems. You should read their T&C and if you have any doubts than just ask to Google. I am sure they will provide you a solution.