Tree houses are not non-traditional enough?
I like shell-houses and houseboats! Also, coral reef styled houses and igloos would be fun too. Biome specific housing is a great idea.
I was under the impression they mentioned different biomes provide different resources that would be used for this kind of thing? OR did I just hear what I wanted to? :)