windows 95 used to be available on floppies. i remember installing an old comp without a cdrom with floppies .. maybe if you searched ebay, someone might have a copy...
if your hard drive has enough space, what you could do is use your parallel port, connect to another computer with a cdrom using windows' built-in direct cable connection and transfer the cdrom install files onto that laptop first, but then the problem would be how to format, so i dont' know...
oh yeah, if you connect two computers using direct cable connection with parallel ports, you'll need a special cable ... i think its db25 male on both ends, which is available at walmart, staples, etc.. but i don't know if you want to go and buy something to install win95...
if you know how, you could always open up your laptop, remove the hard drive, and plug it into another laptop/computer and format and install that way...
good luck!