Facebook: Download All Info
Apparently, Facebook has also added a "Download all your information" link. It lets you download, in a zip file, a copy of every photo, video, status update, email, and information you've ever put on Facebook.
Just found it under My Account, right after the https option.