I'm actually from that area.. lol
There is decent housing for afforadable prices off base and the area is really nice and kid friendly so you really don't have to worry about renting in the "ghetto".. The housing on base is nice also but sometimes going on and off base can be a pain with it being a nuclear sub base and the security is "extra" tight.
you should check the local paper to get an idea of rental prices in StMarys and Kingsland.
www.tribune-georgian.com
Another thing I would suggest looking into if it's an option for you is buying. The market is crazy horrible down there right now and I have friends that have all bought houses in nice neighborhoods and paid no more than 125,000.
Subdivisions I recommend are The Lakes (in Kingsland), Sugar Mill (StMarys) and Crooked River (also in StMarys)..
Hope any of that helps..