And Barliman Butterburr wouldn't be a man (no sex appeal there) so he's be a gorgeous woman, reminiscent of Carrie-Anne Moss in Momento, but not evil. She'd get a big role and be vying for Aragorn's affections.
Boromir didn't die (he had actually faked his death because he was a coward and later overcame that and showed up just in time to save the day). Of course Barliwoman was so angry to see how he ditched them that she put her blade - err, machine gun - to his throat and was just about to shoot when she did a
Willow and kissed him in the heat of battle before fighting alongside each other and winning the day.
What a messed up movie that would be!