It's not so much committing early, but pushing early. You don't want to push early, then rebase your commits, and then force-push to a repository other developers are using too.
But as I've learned from all of the responses in this thread, there are many ways of avoiding this 🙂
Fair enough, thanks!