You know, I was thinking Dark Star - clearly some of it relates to Hal in 2001, but equally a lot of it predates Alien.
I think my favourite parallel is the knife scene....
In Aliens, Bishop does "that thing with the knife" where he stabs between his and Hudson's fingers at blisering speed, (almost) without causing any damage.
In Dark Star, one of the characters is trying the same trick, but desperately slowly - one stab every 2 seconds or so. And on about the fifth stab, he sticks it right through his hand. Brilliant!