Temis's pet list of past contests -
http://www.sallyvan.com/sffcontest.htm
I was goin' to suggest '70s scifi since I'm watchin' some classic BSG right now, but see that was done already, back in '07. And it was followed by an '80s theme.
But the '90s isn't on the list...that could be a good, diverse topic.