I think that there is definitely a strange parallel between Radiohead's OK Computer and The Hitchhiker's Guide to the Galaxy series.
In the first book of the Hitchhikers series, it was very common for the characters, especially Zaphod, to say a single line of "OK Computer". This happens several times in the novel.
And as for songs individually... let's see...
1.) Airbag - The line "in an interstellar burst, I'm back to save
the universe" is pretty self-explanatory in the novels.
2.) Paranoid Android - How about the fact that Marvin the Paranoid
Android is a character in the HHGTTG series??
3.) Subterranean Homesick Alien - This could describe Ford in
the first novel, Arthur in any of them, since he is stuck in space, wanting
to go home and have some tea, or especially Trillian in the last novel,
since her alternate self complains that she never got on the spaceship
with Zaphod, and she is left stuck on earth. Lines from this song
make reference to some areas of the novels, such getting picked up by aliens
and "the meaning of life".
6.) Karma Police - While never mentioned directly by name, there
is definitely a feeling of something very "Karma Police-ish" about the
HHGTTG series.
8.) Electioneering - Could this have a reference to Zaphod's
electoral campaign shown in the first novel?
11.) Lucky - Very much has a parallel with Arthur's plane crash
in the last novel... climbed out of his plane crash when everyone else
died. "Pull me out of the aircrash, pull me out of the lake, I'm
your superhero, we are standing on the edge"... this could refer to Arthur
being hailed as a sort of "icon" of the people he meets up with, becoming
the "Sandwich Maker".
12.) "They ask me where the hell I'm going at a thousand feet
per second"... how's that for a parallel??
Well there's my reasons why I think OK Computer has a stranger relationship with Douglas Adams' classic Hitchhiker's series.