I remember reading how Ansel Adams enhanced the local tonal separations in his "Moonrise Hernandez" shot. He used a selenium toning solution (remember this was on a 8x10 neg), and used a 'dipping' method to increase local contrast in the bushes on the bottom of the frame.
Try selenium toning the print. It has helped me a lot when I print. Right now since I'm printing in the school's darkroom, its a little harder, but when I can get access to it, I use it as much as I can. Just don't overdo it, some papers color shift if you tone them too much.
-Dan
also, do some reading on split-grade printing. I've been doing it for about a year now, and my prints have been looking quite a bit better.