I don't want to sound like Gondry isn't a good director. Just not the genius, you might think he is after watching Eternal Sunshine...
I've seen Dave Chapelle's Block Party, and the direction was by far its weakest point (same as with Human Nature). But I can recommend it wholeheartidly.
If it wouldn't have been for the loss in focus during the 2nd half of the film, it would be one of the best of 2006.