In my head-hunting days I used LinkedIn all the time, so it's well worth getting up and running and making full use of it. Join the ex-forces groups so you can be found by recruiters, and make sure you use civvy words instead of/as well as the military terms.
You can LinkedIn pro-actively too, to find people who've made the transition. Ping them a message asking if you can buy them a beer and have a chat. Most won't bite, and it may give you an inside track on jobs coming up in their new employer. If Bloggs has already made a good impression then a friend/contact of Bloggs will be seen in a more positive light, and get you an interview. The rest is often quite easy.