...like everything is running slow because of cpu (framerate problems), or is more like the character moves too slow...?
Maybe you have to look at how often you're updating the screen, I'm not very familiar with ActionScript but it feels like there's a constant loop running as fast as it can, is it possible to use an event based system to update the screen instead?