The most difficult part of getting any social network up and running is finding new folks to come aboard. I've gotten feedback from quite a bit of folks - some didn't like that there was advertising (it defers the cost of the site) and some see it as competition to their own website.
I started Navy Vets because I didn't like the large sites that were owned by mainstream media (the same guys that don't care for the military), so I wanted a place where we could all share our stories, photos, video, etc.
What are your ideas? How can we get the word out? I think the best way is through invitations. I'm spending (a lot) on Google Adwords right now and it seems to be working. What other things can we do to make NavyVets.com the best and only place that sailors and their families need to go online?