Instead of a mass traffic exchange (that comes with the problems you mention), consider forming your own co-op. You can do a joint venture with one other complimentary webmaster to swap traffic, or you can get your own targeted group together.
Hope that helps!
Cheers,
Rebecca