Mercurial has rebase too, just as an extension. Rebase is incredibly useful if you want to avoid having hundreds of "Merge from revision ..." commits everywhere. Of course, if you rebase commits that other people have already pulled you're gonna mess things up, but for local changes it's fine.
Yeah, unfortunately most people don't even seem to know about rebase.