On Tuesday, I found a red-headed woodpecker (Melanerpes erythrocephalus) hanging out at Fox Island. I heard it and got a good look at it a couple hours after the first time I saw it, so I got a good ID and know it was around for a while. The park manager told me that has only seen one in the park in the past two or more decades.
[Update 2012-04-28] Dad just saw a red-headed woodpecker at his backyard feeder, several miles away from Fox Island. He has never seen one there before.