I've only seen like a dozen movies in my life.
When the movie finished, I wanted to game right away. And I already had some ideas in my head how I'd stat up someone like Conan (I'm thinking he's a multi-class Fighter/Rogue?)
I fondly recall the Sinbad movies.
Someone already mentioned Flash Gordon. That movie still strikes a cord with me. The music, by Queen, really does the movie proud.