What is May Day and how is it celebrated?

Those of us who live in Great Britain and Ireland are treated to a string of public holidays every Spring, but why do we celebrate May Day in the first place?