Let's not jump the gun
They said they were near agreement and it took months to form the interim government after the January 2005 elections. It very well could take longer this time given the fact that this government will have 4 years, and the constitution's amendments are in the mix.
