Depends on how big a Halo fan you are, really. I pre-ordered and got it day 1, and I still love it to this day. When i do campaign marathons, CEA has replaced the original CE in my lineup (because it has the awesome feature that allows me to switch graphics at will). I thought that the terminals were great, and there's skulls in the campaign, too. The campaign remastering is beautiful, and the new Halo Reach maps that it comes with are some of the best in the Reach library. The original $40 price tag is a nice touch as well.
I'd recommend it, but going in, just know what you're getting. Most of the complaints seemed to come from people who expected more than what they were being offered.