Wow, you are missing out on a lot of movies by having a 1990 cut-off period.
Here are some new "ancient" movies-
Attila with Gerard Butler
http://www.amazon.com/Attila-Gerard-Butler/dp/B00007AJF4/ref=sr_1_1?ie=UTF8&s=dvd&qid=1206497086&sr=1-1
Jason and the Argonauts
http://www.amazon.com/Jason-Argonauts-London/dp/B00004U28P/ref=cm_syf_dtl_txt_27_rdssss0
Rome-HBO series- Really good for TV
http://www.amazon.com/Rome-Complete-Season-Ciaran-Hinds/dp/B000FJH4X2/ref=sr_1_2?ie=UTF8&s=dvd&qid=1206497106&sr=1-2
Titus starring Anthony Hopkins-Good acting
http://www.amazon.com/Titus-Osheen-Jones/dp/B000E6ESKS/ref=sr_1_2?ie=UTF8&s=dvd&qid=1206497126&sr=1-2
Prince of Egypt (Animated)-Visually stunning, but it's a cartoon.
http://www.amazon.com/Prince-Egypt-Val-Kilmer/dp/B00000JGOQ/ref=sr_1_1?ie=UTF8&s=dvd&qid=1206497143&sr=1-1
The Odyssey
http://www.amazon.com/Odyssey-Armand-Assante/dp/B00005N913/ref=cm_syf_dtl_txt_28_rdssss0
Old movies-
In The Land of the Pharaohs-Tells the story of the Great Pyramid. Great fun.
http://www.amazon.com/Land-Pharaohs-Jack-Hawkins/dp/B000OHZJIW/ref=sr_1_1?ie=UTF8&s=dvd&qid=1206496376&sr=1-1
The Egyptian- Not very historically accurate but still good
http://www.amazon.com/Ten-Commandments-50th-Anniversary-Collection/dp/B000CNESNA/ref=sr_1_1?ie=UTF8&s=dvd&qid=1206496410&sr=1-1
Helen of Troy
http://www.amazon.com/Helen-Troy-Rossana-Podest%C3%A0/dp/B0001AVZNA/ref=pd_bbs_sr_3?ie=UTF8&s=dvd&qid=1206496520&sr=8-3
Spartacus- Considered by some to be greatest epic of all time, Gladiator borrows a bit from it.
http://www.amazon.com/Spartacus-Kirk-Douglas/dp/0783226039/ref=sr_1_1?ie=UTF8&s=dvd&qid=1206496595&sr=1-1
Julius Caesar- Really good acting.
http://www.amazon.com/Julius-Caesar-Marlon-Brando/dp/B000HWZ4AC/ref=sr_1_1?ie=UTF8&s=dvd&qid=1206496648&sr=1-1
I, Claudius (miniseries)
http://www.amazon.com/I-Claudius-Robert-Graves-II/dp/B00004U12X/ref=sr_1_1?ie=UTF8&s=dvd&qid=1206496721&sr=1-1
The Robe
http://www.amazon.com/Robe-Richard-Burton/dp/B00005NKT7/ref=pd_bbs_sr_1?ie=UTF8&s=dvd&qid=1206496762&sr=8-1
Quo Vadis
http://www.amazon.com/Quo-Vadis-Mervyn-LeRoy/dp/B000A1ENCU/ref=sr_1_1?ie=UTF8&s=dvd&qid=1206496785&sr=1-1
Ben Hur- Awesome chariot race scene!
http://www.amazon.com/Ben-Hur-Four-Disc-Collectors-Christopher-Plummer/dp/B0009UZG1O/ref=sr_1_2?ie=UTF8&s=dvd&qid=1206496837&sr=1-2