I remember watching a Leafs game where they went 11 minutes without a whistle. Can't exactly remember when though. I think it was in 07-08.
Put it this way, whenever I am at a game and I have to wait in the doorway to get back to my seat, THAT is always the longest a game goes without a whistle.