As a follow-up, I finally found a good distro: Debian. It installs easily (through expert mode), is a "full" distro, and has large numbers of packages. A basic dev environment (X11, fuxbox, GCC/G++, and an editor) and Links2 fits very nicely on a 512MB USB key.
Just thought I'd let people know.