This is really a tale of two movies -- the film suffers from a groaningly bad opening half hour which had me tempted to simply turn it off, but having nothing better to do, I stuck with it, and my perseverence was rewarded. The 45 minutes at the heart of the film is often hilarious, and reminiscent of Python at its best.
Review of Erik the Viking
