Link Princess

Along the same lines as the .edu link reclamation, .gov links need to be examined and updated to be as accurate as possible. Links from .gov domains are incredibly difficult to get, so taking care in how these links are pointed to your site is extremely important to the performance of a web site in the search engines.

Text links are obviously the way to go. If a .gov site has your logo as the link, ask if they are willing change it to a text link with keyword rich anchor text. Again, reaching out and establishing a sound relationship with webmasters of .gov sites will prove to be very beneficial in the long run, so this first contact should be courteous and to the point. You do not want them to feel as though they are wasting their time talking to you. If they say no, thank them for their response and start researching ways that you can add value to their site.

Use SEO for Firefox to download the .gov links currently pointing to your site and evaluate them one by one. Prioritize according to what links are broken and need fixed immediately and the rest by PageRank and relevancy. Keep track of progress and who you talk to at each site. Personal communication will go a long way when it comes to your reclamation efforts.