I would say unless you are a linguist like Tolkien, constructing a full -on language that would eventually be skimmed over is more work than it's worth. What I do, when I want to construct foreign sounding names, is to choose 8-10 sounds, such as "ay", "sh" "Ki" "Lem" "Rop" and "pos". with these sounds, and their reversals, construct names of places, things and main characters. After that, you should have a good idea of how your language sounds. For example:
Main character is Ropshki, Rop for short. He comes from the planet Aylem, planet Posaysh, in the star system Kilem. His girlfriend is Lekiray, and they both pilot the ship Poshlek. The unobtanium that they carry is known as porsoptan.
If you want to make it even a little deepr, assign meanings to a few of the sounds. Pos=waterland (they live in a swampy world, and their ship is amphibious). Ki means jewel (part of the name of their star system and the girl, who could be very pretty).
edited 25th Oct '10 11:53:51 AM by Amarys