Hm, TheDemon's first 'revised' map seems possible, but as Hoplosternum mentions, the Noobs at the 'corners' of the crescents are much closer to vets than others.
Was there a problem with having the 4 center vets in a diamond formation like this?:
-----v
-----v
---v---v
-----v
-----v
Is there a dominion-fratricide issue with that set-up? Matched with that, the noob-crescent could be modified, with the 2nd and 5th noobs inset a little from the coast, sort of fitting slightly into the 'pockets' of the vet's diamond. Crap, did that make any sense?
----n---v---n----
-----------------
--------v--------
----n-------n----
-----------------
n---------------n
-----v-----v-----
n---------------n
-----------------
---n---------n---
--------v--------
-----------------
---n----v----n---
Well, that's a very, very rough and ugly approximation of what I'm talking about. I wish I was better and things graphical and computery, but I'm pretty much no better than a trained monkey at these things
Um, so why not a random rectangular map, as per Hoplo's suggestion?