I've just imported the IRRemote library
Which library? What version of the IDE are you using? If it is later than 1.0, I suggest you find and install that version. It knows that missing include files are fatal. Later versions somehow think that the library will magically appear before the compiler get going.