There are some tools like Egypt http://www.gson.org/egypt/egypt.html that work, but only if you match the expected GCC version used to compile the code and the exact version of the callgraph generator. The same can be said about codeviz http://www.csn.ul.ie/~mel/projects/codeviz/
Other option is valgrind used in cachegrind mode (it generates a type of callgraph that you can follow from kcachegrind program.