FreeBSD has the ports collection [1] and pkg_add [2] with --remote. The range of software I can get from those is wider than with many Linux distributions, and it's often much more up to date. And yes, they can automatically handle dependencies.

[1] http://www.freebsd.org/ports/index.html

[2] http://www.freebsd.org/cgi/man.cgi?query=pkg_add&sektion...