ProperTime for bukkit makes time continue at the correct speed even if the server is running slowly, and the same would be nice to have for IC machines.
If it ran in a separate thread it would probably even improve performance. Of course,it would probably be very complicated to do...
edit: Ok, yeah, this is probably far too complex to do when there are other bugs, but in the future, once things work well, it would be nice!