Try Libranet 2.7 (The free version) http://www.libranet.com.
You can create boot disks from the CD, even under windows IIRC.
If you want to learn something about the nuts and bolts of linux, look at Core Linux (http://coredistro.sf.net
). I use this on my P166 which cannot boot from CD either. It's not actually anywhere near as hard as it sounds, especially if you use Tony Whitmore's guides. I wrote a reiserfs howto for it which requires booting from a floppy - it is in the forums.