When things are too slow even after you have improved your algorithms, reduced your blocking on outside inputs, and profiled extensively. If you haven't done all three, then you shouldn't be looking at C. Yet.
My criteria for good software:
Does it work?
Can someone else come in, make a change, and be reasonably certain no bugs were introduced?