I personally have zero problems with debian and its apt-get... I find apt-get much better than redhat's sucky RPM system..
I have not yet had any depedencies issue on debian.
There are some badly made debian packages out there, but all official ones should work fine..
