In tla/baz I really liked the ability to create and apply "changesets" which were more-or-less normal patches + file renames. I would love to see that feature in bzr. IIRC, git has some extensions to the patch format and I think it's precisely because, while otherwise a wonderful invention, patch cannot cope with file renames.