Saw the story on the BBC website that it is believed that King Herod's tomb has been found (the one at the time of Jesus' birth). Apparently it's a complex site, which was damaged by jewish rebels around 70AD as he was viewed as a pro-Roman. However there seems to be enough there to indicate with certainty that it is his tomb.
Read more from the Hebrew Univerisity (in English!) here