Arch is also fairly bleeding-edge in terms of packages.

Debian is pretty much the same as Ubuntu, without all the "weird unity bullshit and non-oss software".