Music:

OK Computer is definitely experimental. The band plays with song structures, instrumentation, production, arrangements... really, they took everything that makes up a pop song and messed with it. For the most part, it works well. Some of the lyrics are pretty stupid, but they work in context.
OK Computer is definitely important. The album's influence is vast, and you can find touches of OK Computer in every style of music from reggae to classical. The influence might be most dramatically felt on the generation of post-punk and indie bands who have found moody soundscapes to be just as vital as power chords.
But I can hear something now that I couldn't hear back when OK Computer first came out: the band's brain is trying to dominate its heart. Most great rock has a hefty chunk of smarts in one way or another, but the best rock is special because it comes from the heart. On OK Computer, Radiohead's heart was losing ground to its brain. Fortunately, the band was still favoring passion and excitement over mathematical time signatures and computer-generated bleeps, but the brain was creeping up in an unpleasant manner.
All in all, I'm glad to have rediscovered this album, because it's a solid piece of music. In retrospect, though, it's not quite as perfect as we all made it out to be back in the late '90s.
Packaging:

It's strange how this artwork is completely iconic yet completely anonymous. If you ask the typical Radiohead fan to pick out the cover from a display of 50 record covers across the room, my guess is that most of them would immediately identify OK Computer. But what if you ask the same fan to describe what's on the cover? Is anyone going to mention a highway? Or an airplane's emergency evacuation instructions? Or the words "Lost Child?" My guess is no. It's kind of neat how the overall vibe of the design is so memorable, but the individual elements are almost meaningless. I guess that makes it a perfect accompaniment to the album, which is full of music whose overall vibe is memorable, while the individual instruments are almost meaningless. My only complaint is the lyrics are a pain to read, but given the package, their decision to favor form over function is understandable.
Listen if you like: Pink Floyd, TV on the Radio, Sunny Day Real Estate, The Mars Volta, early Peter Gabriel... really, anything that is remotely experimental but still rocks.
If it were food, it'd be: A ripe, juicy, delicious, genetically modified tomato.