I didn't see it at the theater because I don't remember it ever being at the theater. So I must have rented it.
I was very pleasantly surprised, and it has become one of my favorite comedies. For the most part I'm not a fan of British humor, but this Monty Python movie is an exception for me.
It's partly based on "Treasure Island," (Blind Pew for an example) and on Blackbeard (Yellowbeard with the burning fuses in his hair). Most of it is based on lunacy, e.g. David Bowie in an uncredited role as a shark.
This is one of those films that I use lines from. The one I use often is "You may bang your head on the floor until forgiven."
This is a very funny film and you really shouldn't miss it.