Actually, they already can, but only in albums they already own. Give it a try by clicking on "Edit Titles & Descriptions" and set the owner to a regular user.
When they go into that album, they see a cut down admin menu, and can create their own sub albums...