Do you happen to know the bus speed on that laptop? I have a few AMD K6-2 chips that might work in there going up to 533mhz.

A while back I used to have a Presario with a K6 chip in it. While it was nice, it lacked a L2 cache which made it slower than it should have been.