Some good movies without (unfortunately) much bashin’:
The Advocate (aka The Day of the Pig).
The Return of Martin Guerre.
Stealing Heaven (about Heloise and Abelard).
These are all pretty good period pieces, and all based at least partly on true stories.
For some good medieval fightin’, the 1954 Prince Valiant, with a young and athletic Robert Wagner, is actually pretty entertaining.
For cheesy fun, try The Black Shield of Falworth (also 1954) with Tony Curtis and his medieval English Brooklyn accent. Some excellent fight scenes.
For a C.B. DeMille take on the Third Crusade, try and find The Crusades (1935) with Henry Wilcoxon as Richard Lionheart and a lucious Loretta Young as his wife, Berengaria. Spectacular scenes of capturing the city of Acre. Unfortunate decision to let Alan Hale sing.
“Knight Riders” is Knightriders, an offbeat George Romero movie, now available on DVD. It’s a good two and a half hours long. I find the subculture depicted therein pretty interesting, in both good and bad ways. Lot of good motorcycle stunts. (By guys apparently wearing less protection than I have to wear to fight with wooden weapons in the SCA, not to mention less than motocross riders wear.)
(Excalibur, by the way, is 140 minutes in the British release, and 119 minutes in the American version.)
Unfortunately, a lot of good movies are unavailable on DVD, and hard to find on VHS. Good luck.