Gunnar Wolf claims that Ubuntu ships a passwordless sudo by default. This would be an insane default configuration, so Ubuntu doesn't. What they do however is add the default user to the admin group which is allowed to use sudo.
Incidentially, Debian does the same thing (except it's just for the first user, not the admin group) if you don't set a root password.
