I used to run Debian -- I absolutely loved the apt- stuff. What really annoyed me was a) the infrequency of updates, and b) their stance on non-free software, which made it more difficult to get stuff that I felt was fine, but which didn't completely match their ideal GPL license.