Well, here are my thoughts on the poll now that I'm almost done wrapping up the last texturing contest.
I'm not hosting a texturing contest were units get turned undead, that approach to skinning has been overdone, or at least needs no encouragement.
Buildings seems like a good idea, their could always be more building skins. I'd extend this to encompass doodad buildings as well.
Nature seems rather vague, If this was the contest theme I'd change it to something more like the naga race skinning contest but centered around the night elves, with their beastial companions, the treants, and the elves themselves it should offer the full spectrum of nature themed units but with a more interesting approach that is easier to get cool contest-header images for
We just did futuristic so we're not doing modern warfare, it is essentially the same thing, at least anything that fits modern warfare could have flown in the last texturing contest.
I have no idea what magical would be ?
Cartoons/Toys/Circus/Holiday stuff sounds like a pretty interesting idea to me, given the support and the lack of time that option has been available, and the upcoming holiday season, I'd consider this option.
I'd say either Night Elves+Nature or Toys+Holiday Stuff will be the next contest, whichever seems to gain more support after this post. Considering both of these themes have a strong selection of buildings to work with (and buildings didn't do terribly fantastic in the poll) I'd like to keep the discussion between toys and nature.