Yeah the original Celeron was absolutely horrible without any L2 cache and the slower bus. Once the Celeron 300A hit the scene, it became pretty respectable.
I think mostly because that thing was so easily overclockable. I remember running my dual 366A on an Abit BP6 to 550, perfectly stable on Windows XP with stock cooling.
But again, if you don't need FSB performance, it's not actually a loss but a net gain - same calculations for less money.