Any interrupt controllers for arduino?

If only I knew how to get the information that A0-A7 has changed state.

On what sort of timescale? You may not need interrupts at all if you need to detect events that last for multiple milliseconds...