The first sketch was the only one to appear in Son of Cliché's first series, and was apparently intended to be a one-off sketch only. Hab wasn't in this sketch, and Dave was on a different ship to the one he is on in the others (Psion IV, rather than Melissa V). In this sketch Dave meets some weird aliens and ends up being killed at the end by decapitation (apparently, exchanging heads for an hour is a polite greeting for these aliens).
The other four sketches were in the second series, with a new ship, Dave somehow alive once more and with the computer Hab. In these sketches Dave is 7 trillion years from Earth (or 300 years, as it was changed to later on), having placed himself in suspended animation when the rest of the crew were devoured by a chameleonic monster (presumably similar to Red Dwarf's Polymorph). In the fourth sketch Dave does make it back to Earth, but leaves again after he finds that fruit flies are now the dominant species (over beetles and P.E. teachers).
When Grant and Naylor started planning to make a TV series based on one of the sketches from Son of Cliché they chose to base it on Dave Hollins: Space Cadet (having considered the other recurring sketches "Asso - Spanish Detective" and "Captain Invisible and the See-Thru Kid"). The 7 trillion year figure was first changed to 7 billion years and then to 3 million and the characters of Arnold Rimmer and the Cat were created. The name Dave Hollins was changed to Dave Lister when a football player called Dave Hollins became well-known, and Hab was replaced by Holly.
One of the voice actors from Son of Cliché, Chris Barrie went on to portray Arnold Rimmer in the Red Dwarf TV series.
Episodes of Dave Hollins can be found on the 2 disc Red Dwarf DVD sets starting with series 5 and ending with series 8.