Sorry I keep adding my ideas to your wish list, Pynedor, but a medieval/fantasy theme just gets me going:
An arched stonework bridge would rock. I don't know what else would go with it (maybe your highway men?)
That's fine. I think that your ideas are great as additions to mine, but if you can think of a lot of your own ideas, you could make your own thread if you want to. Then you could expand on them all in more detail.
That said... a stone bridge would be cool too. Maybe it could even go with a cart or something, carrying goods into a town. Then the highway men could rob it...
...and pueblos
That would be interesting if they did that. Those would be more suited to the Western theme though, not so much of a New World theme, which is what I think Eastern Natives would fit into. Unless we take into consideration the Spanish explorers in that territory. That could lead to some very interesting sets also. Nice idea!