Thanks for that.
I just had a quick read and I think I get it.....
I don't really know what kind of interrupt the ps2keyboard library expects to use, RISING, FALLING or CHANGE. I guess I will just have to have a go. I have ordered a rev3 2560 mega because it has more external interrupts which is pretty lazy.
I will give this a go tonight.