I've been enjoying RH8.0 as well. It isn't a revolution by any means, but it is nice getting an entire system of updated software at once. I also felt the BlueCurve fiasco was ridiculous. I like the idea of synching the menu and icons between desktops, but I personally found the look&feel to be bland and cumbersome. That's easily fixed, though.
My only complaints aren't really Redhat's fault. Mozilla still comes without java or flash - it would be nice to have an opt-in in the installation for these. I wasn't bothered by the lack of mp3 support, but I wish xmms would act like a normal window more often. Why won't it give the standard window menu off the top (with Sticky, Send to another desktop, etc.)?
The firewall configuration GUI tool is a little bizarre. Every time it is run, it pre-selects the highest security setting, despite me changing it to a custom level and saving it every time. More than once I failed to notice this and reset the firewall rules inadvertantly. Upon installation, RH8.0 seems to set your system beep to the maximum level permissible without setting the beeper on fire (it's done this on two very different systems). Again, no big deal, but it is irritating.
Overall, I'm very pleased with it. It's biggest appeal for me was the impressive collection of latest version software. The Redhat-centric side of it has some quirks, but they have made serious progress toward a graphically pleasing desktop system, and they've done a great job of it.