Reccomendations for POP 3 style email back-up

Can anyone reccommned a quick and painless way to backup tons of pop 3 style emails. I have a client who is changing emails hosting to Office 365 and wants same email names.