Mike,
Answered your question on my terrain mat post as to how I make mine. Foam core is definitely the way ahead using the indespensable hot glue gun! I also use opened up paper clips to help pin the sections of foam core together.
Attempted to use PVA and sand to texture but they turned out too fresh looking, decorators caulk is the favourite for the adobe look.