In late April, Glenn Reynolds called it “Trying to execute a pivot in time for 2008”; Al Gore made his probably before 2003; John Edwards has completed his.
(As did these people of course; but to the best of my knowledge, they haven't yet announced their candidacies...)