I feel conflicted about the whole "re-uses" of villians issue that bothers fandom so much.
When it comes to Lex, I get it. Out of the 8 times Superman has made it to the silver screen, Lex has been in five of those films. Factor in the four live action Superman television series, and Lex has been in three out of the four, with major roles in at least two of them. Then there is the various animated series...
Zod however, I don't understand the backlash to as much. In total, Zod had a small role in Superman: The Movie, was the major villian in Superman II, then was never featured in either television or film again until a sort of appearance in Smallville when he takes over Lex's body, and then a full blown return in ONE season of the show. As has been pointed out here, Zod was a fairly minor villian in the comics, but that also means he is open to being reinterpreted more than Lex. With Shannon cast, I serious doubt we will be scene a Stamp-style Zod again.
As for featuring the rest of Superman's villians, well...who? Ok, there is Brainiac, but he has been reinvented so many times that he'd likely be retooled again for whatever film he appears in. After him, look at the list of contenders: Metallo? I'd love to see Jason Statham play him, but he is a flunky at best, not a villian to build a film around; Doomsday? He had one shot of fame, but again, he is such a week concept they keep needing to revamp the character each and everytime (Smallville has had the best success at making him interesting); Bruno Mannheim? Eradicator? Conduit? There is a reason Darkseid and the New God characters have been swipped to be major Superman villians in recent years.