In reply to sjbland:
neutrogena red for the hands, tip juice for finger tips.
only really get pain in the palms when training endurance - lots of steep moves on larger holds/jugs. Mix up sessions and try something easier angled with smaller holds maybe?
Also, on a lot of climbs with larger holds you don't need to put all your hand in there, by open handing and dragging you can use a different part of your hand. This can use different muscles too, giving you a slight rest.