Yeah, is really hard to select just 5, here are my five songs:
Radiohead - Paranoid Android
Led Zeppelin - Stairway to heaven
Pink Floyd - Learning to Fly (or Another Brick)
Metallica - For whom the bell tolds
Queen and David Bowie - Under pressure
(...obviously they need to be rock songs!!!!)