ST:Bridge Commander sets up a box around your starship and keeps a certain amount of white pixels inside it. When you move, the pixels will move too, thereby leaving the box. When this happens, new pixels are introduced at the other end of the box. It´s cheap but looks okay.
Aquanox uses similar debris for simulating underwater movement.