It's tough like TinCow said. I'm not sure you aren't looking for kind of a fringe category. Movies like the 400 blows or whatever have the stuff from your list, but they aren't visual like the movies you've liked. And most of the movies that are impressively visual are things like Tron: legacy.
Master and Commander is the only one I can think of off the top of my head that fits both, but I can't tell you whether it's historically accurate...
I don't know. I'm not a film buff at all, and since I came to the conclusion that frogs aren't in the intended audience for most movies I stopped paying attention.Ok, I misunderstood...I'll see if I can think of some more you might like.Kurosawa should have been included in the list of films I like.
Bookmarks