I can recommend. It took about half an hour to get my full GMail the first time, and later minutes to get the backup up-to-date.
Come to think of it, I haven't actually checked if it got my emails correctly :) I should probably reg a throwaway GMail and see if I can clone my current mailbox.