Have you found such a tool and used it successfully?
I've used the profiler that comes with Flex Builder 3 with moderate success. I find out especially useful in finding memory leaks and or GC issues.
It was much less useful for me in the area of time-in-method performance due to the asynchronous nature of the application in question and the amount of time given to [onEnterFrame] and other internal methods, though I was still able to make some optimisations based on the output.