According to my experience, I joined an online military dating site, http://www.militaryfriends.com, and I purchased the gold membership. I got many other quality services which are very effective for me to find my potential partner, such as state search, branch search, etc and sending email to others.....
Well, maybe you can come true your objective without membership, but it is waste of time in my opinion. You should try the paid membership, you will know that it is worthy, quality and effective.