They were pretty decent in the group stages in Euro 2004 , they topped their pool - just had an off game against Greece in the knockout.
And while Zizou was undoubtedly brilliant in 2006 ( better imo than in 1998), It's stupid to suggest that he was the sole reason that France got to the final.
Malouda and Ribery were both very good in that tournament - and the defense led by Makalele and Thuram was quite impressive.
The rot really set in post 2006.
I do think that Deschamps is assembling a pretty good squad though - the team came through a tricky qualifier against an underrated Ukraine and they have started to really gel of late.