Thanks everyone!
I thought of deplating the chip before, but wasn't sure if that was a thing to do (I'm still afraid of crushing the die after I deplate it, especially with my cooler, its mounting clip is too hard)... well, I'll attempt it as the last resort, I guess. About FSB things... I could run most Windows applications stable at 504 (112 x 4.5), but the system won't boot at 550 (100 x 5) so my guess is it's heat. By the way... my motherboard does not support running the RAM over 100 MHz (on 112 and 124 settings it runs at AGP clock, 75 MHz at 112 FSB and 83 MHz at 124 FSB), so I guess it isn't that. Maybe leaving the FSB at 100 would be best too... (however, communication with PCI/AGP/ISA speeds up with higher FSB, specially improves video performance). I think I'll raise the voltage to 2.4 V (didn't try it because of heating) and raise the multiplier first to 6 (don't know if the mobo will accept this configuration though, it does accept x6 multiplier but I'm not sure if it takes it at 100 MHz FSB), then to 5.5 (this I'm sure it takes, the highest clock I could set it to was 560 MHz, but the system wouldn't boot so I set it back to 504).
Once again, thanks.