I recommend Debian for similar reasons. It might not be as magical as Ubuntu but it still works out-of-box for a variety of common hardware and is built on a great free as in free philosophy.