A brief tagline under the logo will quickly inform new visitors what the site is all about. Some web sites have a humorous or self deprecating tagline and they always seem to grab my attention. I particularly like it when a site is constantly changing their tagline so you never know what to expect.
A contest could be used to find the best tagline(s).