Gmail gives you a way to transfer your archived mail from Hotmail, Yahoo, and most of the other big providers. I imagine Hotmail could do the same, if they don't already.