It looks like it was filmed with the Connectix QuickCam remember these?
And of course they might be giants has an awesomely detailed fan created wiki. The page on this song says John was basically looking around the room for something to sing into the QuickCam about and saw the broom. And here we are over a decade later still talking about it!
