Recently, Gmail added IMAP support, giving the powerhouse email host the ability to interact better with third-party clients. And Google, being the friendly neighborhood do-gooder that it is, provided instructions on how to use IMAP with a variety of third-party clients. However, it forgot one popular client:
Ok, KMail (Kontact) has no export options. You can however create several mboxes, copy your mail into them and import the mboxes into Evolution one by one. This can be quite time consuming.