Debian stands out as a Linux distribution that "just works" IME. Fedora isn't even all that bad, but the short support cycle can be problematic if you care about using it reliably in production. Debian doesn't have that issue, their "Stable" release is just rock solid. It can also be surprisingly snappy even on old, very low-end hardware where everything else (including every modern web browser) will visibly chug or not run at all.
