I'd love to see a game or 2 based on the Red Dwarf TV show.
The marketing apeal may be limited to Sci Fi comedy fans so commercially it will probably suck.
For a mass apeal license, I would go for Lost. They could probably do mini episodes and release them weekly in conjuction with the TV shows or release a larger game in between seasons. Yes I am a big motherlovin Lost fan