Debian Testing is always more or less up to date and in the several years I've been using it I've never encountered a system breaking bug. It all seems to get ironed out in the Unstable branch.

That said, Fedora is a fine alternative.