Except for some final tweaking of output, I'm pretty much done with a Yahoo! Mail downloader. I made it for someone who is way over the limit on Yahoo! but doesn't want to delete anything.
If anyone else would find this useful (it's in the form of a command-line Perl script right now), let me know. Also, I could probably fairly easily adapt it to other Webmail providers.