Sarah - thats something Ive done since I started long ago - and found that it is extremely rewarding
In addition to the normal LL trades, I have initiated many link requests to people's sites that I think are not only on-topic, but compliment what I do with a site, as well as putting up many links to others that have asked for reasons ranging from great niche traffic to "damn thats a real nice site"