It's 2013 and your finally advertising non broken media support. Even Gentoo has had working media support built in for years, I think if this is one of the selling points of Debian then it's time to move on, your trying to get me to take the Honda N360 off your hands instead of the race car.
I think you're laboring under the mistaken assumption that this reflects on the general state of Debian. The truth is that media support is a very specific issue, which, IIRC, was caused by intellectual property issues. For most other things, Debian has had a very complete and high-quality selection of packages. For proprietary media formats, they basically had none - although getting support for those was as simple as adding a repository that provided them (change one line and run a command, or do a couple of clicks - whichever you prefer).
In particular, the "broken" media support was not an issue with Debian generally being broken (it hasn't been) and it also wasn't an issue with Debian being behind other distros (Debian stable tends to have old software, but that is by design - if you want newer software, you can use backports, unstable, experimental, or third-party repositories).
This is one of the major reasons I could never stick with Debian, I need stuff to work, be up to date and ready to go out of the box, Debian is built off legacy packages in an attempt to claim stability, when in reality it's just outdated in it's release mode.
By all means use the distro that works best for you. For me, that's Debian stable, because I want to minimize the amount of time I spend on maintenance. There is a trade-off between having newer software and having more testing performed on that software, and a trade-off between minimizing system maintenance effort and running up-to-date software, and I'm happy with how Debian stable makes these trade-offs. Every other OS I've used has had a higher maintenance burden.