Kinda early.
I think people should chill out and announce during summer 2015 at the earliest.
Waste of time and resources otherwise and you are exposed to the media way too early (see Tim Pawlenty).
Again, this is neither an announcement that he's running nor an announcement of an exploratory committee. Just an announcement that he's "actively exploring" the possibility of running.
No one else is making announcements like that, though.
In the past, there have been potential candidates who publicly weighed their options and decided not to run (Evan Bayh formed an exploratory committee) although it seems unprecedented for a top-tier candidate to make these kinds of announcements, and drop out.