Very cool. Would this perhaps be the European Green Woodpecker? The Red-headed Woodpecker is native to the SW USA. I was looking through this site and the Green Woodpecker seemed a likely candidate given your description. Might be helpful if we had range data along with the species, huh...