Have you ever thought of how to get links from .gov sites which can increase citation in algorithms of Google, Ask, and Yahoo!. At Cre8asite Forums many people have given various methods through which you can get links from .gov sites. One such way is through visiting the .gov sites and find sections of your interest and where there is also large traffic of non-governmental people. After knowing what they like give them a link and if you fulfill the requirement you can get a link.
Another way to get link is to provide information of use of government without focusing on a particular audience and creating a good content.
One interesting way is through barter system. Ask for a link from .gov sites in exchange for offering your services to .gov organizations involved in charity or other such work.