Claudette Colbert as Cleopatra (1934)
With the utmost of respect for Elizabeth Taylor and Vivien Leigh, Claudette Colbert is my favorite cinematic Cleopatra. Part of it could be that Claudette is one of my top 5 favorite actresses.. but I simply prefer her portrayal.
Truth be told, I actually like the 1939 version of Cleopatra better than the others as well. Directed by the legendary Cecil B. DeMille, the cast also includes Henry Wilcoxon, Warren William, Joseph Schildkraut, Gertrude Michael, and Ian Keith.
You can find the wonderful extravaganza that is the 1939 Cleopatra on dvd and blu-ray (Amazon link)