I had never heard the Beatles' "Tomorrow Never Knows" until a couple of months ago (go ahead, call me sheltered...) and it sounded like something that could have been released any time in the last decade and still sounded fresh.
Not quite 30 years old yet, but I would never have guessed the first time I heard Prince's "Kiss" that it was made in 1996. Still sounds like it could have been made yesterday.