Let me second Slayers and Record of the Lodoss war and Princess mononoke.
Castle in the Sky.
Spirited away.
The 10th Kingdom mini series. (Yeah I know someone got this first)
The Current Lord of the Rings movies. (duh)
The Fisher King.
All the classic Jackie Chan movies. Drunken Master!
Crouching Tiger, Hidden Dragon.
Conan
Merlin (Sam Niel Miniseries)
Willow (just OK IMHO)
Seven Samuri (then you must watch The Magnicifent Seven and Battle Beyond the Stars. In that order)
Seems like I am missing a semi cheesy tv series from my childhood I can't quite recall.
P.S. 13th Warrior is a version of Beowulf.
P.P.S. The Big Lebowski is perhaps the finest movie of the century.