This sounds like a custom code project to me.

If you want to try to hack your way around it with the browser GUI, try
creating a folder in your library  and then dragging all the items into it
with Explorer View.

...which of course will not retain any of
dates/versions/history/ownership/permissions. You might try
http://spmigration.codeplex.com/ or the migration tools from Metalogix
though.

I need to re-read these things.

Apparently you can use Manage Content and Structure to move items, and it
maintains most of the metadata... but the modified date is changed. Not
very practical, but interesting nonetheless.

Do you have any first-hand knowledge of the CodePlex export stuff?

Yes, I do actually - I contributed some code to some of the 2003
specific stuff a few years ago. It should do what he's looking for, at
least mostly. There are a few things that don't come through 100% (e.g.
modification dates  on versions  come through, but not on the main item),
but it's nearly as good as the higher priced options assuming you are
will to learn it's quirks.