This app has been online since late 2009. It offers formats that the FB download did/does not (dot file, XML, CSV). It received a lot of attention last year (2010)
http://gadgetwise.blogs.nytimes.com/2010/05/01/facebook-app-... possibly influencing FB to add the download service. Not sure if they would admit it, but its very possible the idea seeped-in somehow.
I am the developer.