Rails 2.3.8, Ruby 1.8.6: Getting a visual call tree/graph of what methods call what?

Did you try https://github.com/tmm1/rbtrace? I've not tried it with Rails, so I'm not sure it would work in your case.