In Outlook 2003: Tools -> Options -> calendar Options -> Add Holidays, then
just choose a country. This is a one-way action, so choose carefully, or
you'll have to manually delete each one.
Thinking out loud here...I wonder if you could do this directly to the
SharePoint calendar if that is the only calendar selected?