Lex done well can
challenge Superman -- but in an interesting way, on an intellectual level, rather than just brute force. There's more to Superman than just raw power; what makes him Superman is the judgment with which he wields his power. So a story that forces Superman to employ ingenuity to win is an effective one.
That said, I certainly wouldn't mind seeing a cinematic interpretation of a different villain than Luthor or Zod.