I've had some fairly good experiences with the Profiling portion of DevPartner (used to be TrueTime from NuMega.) The call graphs are very easy to navigate, and the data is quite digestable (the coverage analysis is quite nice too.)

I don't think it's cheap, but I've never seen a more elegant solution.