My first memory of Monty Python was through the C64 game. I played it for hours and adored the graphics and music. I then went on to watch the show and found it all a bit studenty. I don't think I got it. I was only very young though. I don't know if I've watched it since. It's still very popular though. Good luck to them.
This piece of music is really called 'The Liberty Bell' and is by John Philip Sousa, who invented the Sousamaphone. It works well on the Uke.