Cob building is very 'green', did you see this page already:
http://www.meaningofdreams.org/Dream...d_your_own.htm ?
But it'll be pretty solid once it's built, earthquake-proof actually, so I'm not sure about the deconstruction.
How about a large teepee or wigwam, or a Mongolian ger?