Restart your bukkit server whenever the TPS get too low.
Just compile the LagRestart.java file with javac (don't forget to add bukkit to the classpath), and put the resulting class into a .jar file, together with the plugin.yml. Or use maven with mvn clean compile.
Visit my Jenkins for the latest build.