смотри, какую фигню я когда-то делал (забросил из-за нехватки ресурсов на клиентской машине
):
http://double.samara.ru/ss/ss2.swf
так вот, я там не аттачил эти облачка каждый раз по рэндому, а каждое аттачил на свою рэндомную траекторию, по которой затем и возюкал его туда-сюда. т.е. остаётся только одна проблема - при старте сделать равномерное распределение траекторий и позиций звёзд на них и потом не заморачиваться на эту тему.