Ну да, ENTER_FRAME не использовать, а твинеры, использующие ENTER_FRAME - использовать) Тут как раз рекомендую ENTER_FRAME
Я бы поставил рандомно две -три точки (первая не рандомно - точка вылета). Провел бы через них кривую и всё. Можно поставить одну точку рандомно и рандомно две направляющие и провести кривую безье, тут (да и вообще) по ним куча инфы, а как кривую проводить обьяснять лень (можно глянуть
http://ru.wikipedia.org/wiki/%D0%98%...BD%D0%B6%D0%B0 там идея собсно).