Miwok
According to the Star Control II manual, the Earthling Cruiser Miwok and her human captain, Jeffry L. Rand, made first contact with the VUX. It was during this encounter that Rand spoke the infamous Insult, supposedly souring VUX-human relations indefinitely. This account is in contrast to information provided by Commander Hayes who attributes the starship Far Voyager with first contact.