I've heard people say that it depends on the car. Some cars get better mileage without it and some are better off with the EGR.
I agree. On h-t this was a topic because someone asked about taking it off and one of the responses was that it helped fuel economy on their buick but hurt it on the honda. The general Honda consensus is to leave it on, Honda builds their stuff well.