I've got a Fox RP23 rear shock which I'm very happy with, apart from the apparent ineffectiveness of the ProPedal setting. Bob is very noticeable on climbs in both positions. It's hard to say which is better. I don't expect to eliminate it completely, I just want to know that I've got the optimal setup for my bike and riding style. The manual is pretty vague so I'm wondering if anyone has any useful tips?
Pro-Pedal provides bob resistance when on, 1 being lowest.
Try this. Pull out the numbered knob and position it so that "3" is in line with lever. That will give you the most Pro-Pedal. Now, try riding up a hill with it off and again with it on. You should notice markedly less bob with it on. If not, I might take it to a shop to make sure that it is working.
I have the same shock on my xc bike and I find the pro pedal very plush even on firm. I'm a big guy (~220 lbs) and run the shock somewhere around 150 psi so your scenario may be different. I always climb with the rear locked, ride flat terrain with the pro pedal on @ the firmest setting (3) and flip to full travel for any downhill. You will always have the most efficient climbing with the shock locked out; you rarely need rear suspension on the uphills anyways...