Hmm. You could be right. Perhaps the album "Revolting" is in fact the one I was thinking of. The track titles did not ring a bell at first when I read them. But I now have a vague recollection of a Trek parody sketch in there somewhere, and that track list does in fact seem to include a Trek parody.