Rex Nebular and the Cosmic Gender Bender.
http://www.mobygames.com/game/dos/rex-nebu...c-gender-bender
Its a hilarious adventure game like Space Quest, but it didn't seem to get much attention. The game does not take itself seriously at all, its like they just made up jokes along the way and put them in the game as they went without any forward thinking. Its funny though.