This is really interesting to me because our products are used in the military. Fortunately, we signed on for Ask Jeeves so I am sure we are there. If anyone knows of any other search engines used by Military Defense or Aerospace, could you please list those as well.
Well, I'm sure you heard that Northern Light has a deal with In-Q-Tel [webmasterworld.com] (who does some sort of work for the CIA). I don't know if they will be indexing military sites or products any heavier than they ever did, but it couldn't hurt to make sure you are in NL (how you do that now, is a mystery).
Currently, Inktomi is powering the Govts mega site "FirstGov". That contract ends soon with it being picked up by Fast AllTheWeb [webmasterworld.com]. So I think it would be wise to be well indexed in Fast as it will get some Govt play - just stands to reason.