Getting a Third Interrupt Pin on Duemilanove

Well all the multirotor flight controllers do the RC reading using pin change interrupts and they work fine with 6 channel receivers, google for multiwiicopter, download the source code from the googleCode repository and then understand it, also you can look to the AeroQuad and the ArduPilot projects that do the same.