Would the Diecimila be Appropriate

I think you should be able to use the "pin change" interrupt to detect state changes
on any input pin, sorta separate from the two "external interrupts."

BillW