Most just pick a different day to celebrate (generally February 28 or March 1st), and I hear some have extra-large bashes when February 29 finally rolls around again. Here's some more
information from Wikipedia. Of course there's plenty of comedic potential here. I think you'd really like "The Pirate Movie", which is an updated take on The Pirates of Penzance operetta the article mentions.
