Installing Linux problem on Toshiba Laptop

I have a pretty old Toshiba Laptop, which was orginally Windows 95 and was upgraded to Windows 2000 Pro. I want to wipe all the windows stuff off it and install Linux. When I boot from the Linux CD, it gets so far and then just dies on me. It doesn't even get to the Linux login screen....