The play on a fantasy medieval setting should remain the staple, but I ask why not?
Steampunk is quite a popular visual style nowadays and I feel it captures an old fashioned setting while keeping within the realm of fiction. The only problem is that Steampunk settings always scream...