I really liked Mepis. I think it's one of the better Debian-based distros next to Knoppix. I liked Knoppix, but it wouldn't boot on my laptop. In fact, I couldn't boot any live cd that was "knoppix-based". I know a lot of people have experienced that problem also. But that's not just Knoppix, there are other live-cd distros that I can't boot either.
I agree with you on Mepis hardware detection. It definitely does a great job at it. IMO, if you want debian, go with something debian-based, such as Mepis or Knoppix (if you can boot it).
I ran RH for a long time and in spite of how much I hated how bloated it was, I got APT, added some new apt sources, and stuck with it because it was what I had grown accustomed to. RH would install things in spite of what you deselected during the installation wizard. After every install, I'd spend large amounts of time stripping out services and apps I didn't want. I had to "open" my mind to other distros, and realize that they weren't evil; they were just different. And thankfully I did. I've booted just about every distro that this laptop could possibly boot and it's been a fun learning experience.
If I wasn't running Arch, I'd be running Mepis.