Have you tried going to google and type in +"Keyword"+"add url". This will throw back to you a number of sites that will give your site active links instantly, some of which you might not have considered.
I research related sites and will fire off an email to a webmaster or two with a polite message informing him or her about our related site and suggesting a link if interested. I usually include a concise description of what it provides to reduce their hassling over it. I only do this with sites that have meat and would be worthwhile for someone else.
Related sites are sometimes consultant firms that want to provide relavent resources to their customers, but more often they're other government agencies or community groups in the same business as ours or different jurisdictions--not competitors but partners.
Goldenchild, I already have a spreadsheet set up for most of my submissions and keyword analysis. I like the idea of adding in the Linking to this - it will also be a help in compiling reports for my customers.