Unfortunately I have the same problem with my Arduino Uno.I just received my 433Mhz RF transmitter and receiver pair but when I try to compile my sketch in the IDE it gives me a similar error. Even if I use the Examples! I think it's just the version of the Virtual Wire library that is outdated for the current Arduino IDE. (I have the 1.0.3 version and the recent Virtual Wire version is 1.5 which was written back in 2010 )

Your library version probably does not have the /util directory. Use the last version (1.15) and you will solve this problem. Even if I encountered in a next step another problem in the compilation phase. And I am still waiting for an help.Ciaofrancesco