it will always load on the first frame before it does anything. you could leave the first frame blank (except for code) and make it go to a random frame almost instantaneously, though. unlikely that anybody would notice.
something like
var randomFrame:int = Math.round(Math.random(_root._totalframes));
onClipEvent(enterFrame){
gotoAndStop(randomFrame);
}
might do the trick (that's pseudocode, you'll need to fix it up yourself. i'm not sure if that's how _totalframes works.)