Right. The files are named using the SHA1 hash of their contents (to enable de-duplication) and small files are packed together (to dramatically improve performance). I thought that was the best solution given the limits of the S3 API. JungleDisk does something similar I think.
What sort of alternative for restoring would you be interested in? Maybe an open-source command-line utility?