I suggest you to raise your Front side bus for more performance gain until your system becomes unstable, then you can maximize the performance by also raising the multiplier.
Yes, you can raise the FSB without modifying the bridges on the CPU.
Well, at 112, your PCI divider should stay at...