p-prof ("pretty profile") is a viewer of profile files generated by gprof. I find gprof output more informative than output of most profilers, but also by far the most intimidating and hardest to read. p-prof, together with its documentation, should (hopefully) make it more understandable.
p-prof is written in C++ (I currently use gcc version 4.2.1) with some version of the Qt GUI toolkit (tested with version 3.3.8).
If you don't (?!) like p-prof, you may want to look at kprof, a "visual tool for developers that displays the execution profiling output generated by gprof(1)".