Interrupt latency is dependant on many things, not the least of which is the fact that another interrupt may be being handled when your trigger arrives.
I don't know that you can do better than that on an Arduino, I haven't looked at your code yet, can you disable the timer interrupt being used for millis()?
If you need a really fast response polling is faster.
Rob