A good point made above. One of the best mediums for job advertising at the moment is Linked In. Regardless of your thoughts on the site there are a wealth of opportunities posted on a daily basis - indeed, many recruiters (us included) find that the very best candidates come from this source. You will also find that many employers will look to recruit direct through Linked In. There are some very specific groups that directly target the ex-military community.
For those about to make the plunge or for others who are loooking to move onto pastures new, I would wholeheartedly recommend Linked In. It has the added advantage of being free.