As per the original plan (advertised on the IIT-JEE site), the new IITs in AP, Bihar and Rajasthan were to start their academic programs this year, and admit their first batch of students this August. In an interesting new move, the IITs in Gujarat, Punjab and Orissa have also asked for, and obtained, the go ahead for taking students this August. The interesting thing is this: in the name of 'mentoring', the students of these new IITs will be taught at one of the existing IITs (see also) this year. So, extra students and extra work for those IIT professors teaching first year courses!
I would say the governments of Gujarat, Orissa and Punjab have made a very smart move, which makes "their" IITs a reality. They seem to have realized that the announcement about the IITs in those states was just that: an announcement. Those who remember the fate of IISER - Bhubaneswar and IISER - Chennai would know what I'm talking about.
By acting quickly to get their IITs off the ground, Gujarat, Orissa and Punjab have eliminated the possibility of nasty surprises.