Rooting around in one of my many treasure troves of 40k stuff I found White Dwarf issue 120 December 1989. Aside from the fact this magazine is 21 years old there was a complete article on rules for using Space Marines in Space Hulk. Complete with mission, extra board pieces and army lists.
As far as I'm aware the recent reissue of Space Hulk was exactly the same and included the Deathwing supplements [if I'm wrong let me know and I'll see what I can do about that]. So I've scanned the rules so anyone wishing to try out their favourite marines against genestealers give it a shot and let me know what you think.