That's strange, the Gentoo minimal CD is just a shell, you have to download every single part of the system yourself, so it shouldn't need any of the files from the CD.
I recommend Gentoo if you have a lot of spare time and a strong motivation, because it will take you a lot of hacking do make most of the things work. On the bright side, you will only download the programs you want, and Gentoo is known to be one of the fastest distributions.
Everything you need to know about Gentoo is right there on www.gentoo.org - the install guide and very helpful forums.
Another site worth visiting is the unofficial Gentoo wiki at www.gentoo-wiki.com with a lot of HOWTOs.