There was still this missing feature in SharePoint:
http://blogs.infosupport.com/porint/archive/2007/05/12/Download-all-documents-from-a-document-library-feature.aspx
Actually quite a basic feature, funny that it is not out of the box.