Luthor hasn't always been lily-white. The DCAU Luthor is modelled on Telly Savalas, who was Greek, and has a fairly swarthy complexion.
I think Savalas in On Her Majesty's Secret Service mode would have been an excellent Lex. A tad obvious perhaps, but his Blofeld is nicely menacing without being as hammy as Donald Pleasance's or as camp as Charles Gray. He could have been equally impressive opposite Christopher Reeve's Man of Steel as opposite Lazenby's 007.