Debian doesn't presume an unmetered 'Net connection, just access to a Debian archive. If that's a local mirror which you refresh via CD on a monthly basis, you're down to burn time, media, and shipping costs. If you can piggyback from an unmetered connection (eg: work ;-), you're set to rock.
This issue [link|http://lists.debian.org/debian-user/2002/debian-user-200207/msg01304.html|turned up recently] on debian-user and prompted (among others) [link|http://lists.debian.org/debian-user/2002/debian-user-200207/msg01565.html|this response].
Gentoo seems to be interesting to a lot of people who've gotten sick of Red Hat's RPM dependency hell. It addresses library compatibility by requiring builds on all boxes, but doesn't address cross-package compatibility AFAIU. This is something that required [link|http://www.debian.org/doc/debian-policy/|policy] to address.