Guest Stars Bernard Cribbins as Wilfred Mott Colin McFarlane voices Alien Voices Ewan Bailey voices Alien Voices Russell Tovey as Midshipman Alonso Frame Geoffrey Palmer as Captain Hardaker Andrew Havill as Chief Steward Debbie Chazen as Foon Van Hoff Jessica Martin voices The Queen Clive Swift as Mr. Copper Gray O'Brien as Rickston Slade George Costigan as Max Capricorn Stefan Davis as Kitchen Hand Nicholas Witchell as Himself Jason Mohammad as Newsreader Bruce Lawrence as Engineer Clive Rowe as Morvin Van Hoff Jimmy Vee as Bannakaffalatta Paul Kasey as The Host