I've used gmvault[1] before, and it works pretty well at preserving labels and playing nice with Gmail's specific idioms not common among other IMAP providers.

[1] - http://gmvault.org/