whehehehehe
I have had the same problem......... Had a 'very' small pc box (geode CPU box) without floppy or cdrom..
But i would agree with dsiganos, go find yourself either a external floppy, or maybe an external CD-Rom drive.. This will save a lot of head-ache..
What you could also try, is create a bootable USB Flashdisk using Damn Small Linux. From there you could install other stuff, but then again I doubt this old laptop would support booting from USB..
Another option is of course (if you're lucky), find someone with the same laptop or a similar laptop (same CPU / chipset). Install your HDD in his/her laptop, and install the distro of your choise on it. Install X if you want, but make sure you boot in runlevel 3 (you can edit settings later). Replace the harddrive in your own laptop, boot and if you are lucky, you can start configuring linux!
Got my Thinkpad T22 without floppy/cdrom to install this way with FC3 and FC4 several times..
Hope you can work it out!!
Good luck!!