I should mention that my lyrics are free for non-commercial use, otherwise licenses may be due that are cashed by the performing rights organizations of your country (actually you'd have to register your version of the song in question first; just ask me if our collab ever gets that far). Actually fees do not concern the artist or band but the producers or concert organizers. Just check out my notes on the creative commons license. But check out my lyrics first to see if they are to your liking:
http://bernd-harmsen.de
(you'll find them handily bundled up in PDFs)
I also write lyrics that I match to other's music. But I'd like to hear some samples first to see if a collaboration might make sense. Since I already have four partners I'm writing for at the moment there's not too much room for more - and I can afford to be picky ;-)
Bernd