Thanks for the input, perrin. DB_File and GDBM_File sound very promising. I am always a bit hesitant about packages that come with C sources because I want don't want my users to have to compile something, but I hope to find a way to precompile those packages for Windows (because most people don't have a compiler on Windows).
As for creating libraries with no package: you are right, each "library" is just a collection of subs without any namespace (well, main::). I'll work on that.
-----------
Perl help me.