Both Superman and Batman actually do have a timeless quality to them, as both seem to evoke earlier eras in addition to current and futuristic elements.
Batman, however, features a lot of Prince music, which makes it seem dated. This is not a bad thing.
Superman is still the better movie, though.