Yeah that was with the Celeron. It was fine for a a few weeks (first time using it in years) but then I had the machine on for a good 4-5 hours one day - that's what seemed to kill it off. After that day I couldn't get any OS to run, they'd all lock up shortly after boot (BeOS even before the desktop was fully initialised).
The Celeron is a 1100MHz chip, designed to run on a 100MHz bus, hence the 7xx - might have been 725 based on those numbers, must have been mistaken when I wrote 733. This PIII is supposed to run on a 133Mhz bus so the drop to 66 has a bigger effect.