Ooh, these are great, especially "BEIGE" -- love the dimensionality the shading gives the buildings, and also windmill yaaaaay!
The Chinese tileset is also amazing, so much detail in so few pixels. (Though the Chinese sprites look a bit too pink and pale, at least on my monitor.)
Those plants in Blue&Purple are lovely and, dare I say, Salmoneousesque, and the organic background shapes remind me of coral... I think B&P could work really well for an underwater cave.
As for a new tileset, what about a circus or carnival?