More interrupts is a common problem.
Look up Pin Change Interrupts.
see
http://arduino.cc/playground/Main/PcInt
and
http://arduino.cc/playground/Main/PinChangeInt
Also it is helpful to search the forum and playground for solutions before posting. Most of the time, someone else has had the same problem, and probably posted a solution.