Red Dwarf

Red Dwarf is a giant mining ship that was stranded 3 million years into deep space way after the human race went extinct. The last human being alive is housed on board, as well as a hologram of his friend/enemy, a super-evolved cat and a malfuctioning android. The ships computer, Holly, put the ship on a random course after a radiation leak wiped out all of the crew except for Dave Lister who was in stasis at the time. From what we kow about apparently randomly selected destinations its odd that they didn't come across a Halo Installation.

The ship itself is huge - much bigger than High Charity - and has on board many different forms of technology, including teleporters, time machines and ray guns. The ship also has an endless supply of fuel since it runs on hydrogen, and the food supplies on board last for 30,000 years.