I occasionally give them conditional bonuses as rewards. Say, they clean out the giant rats from the innkeeper's basement, and get on the bartender's good side, and thenceforth will have, say, a +2 circumstance bonus to Gather Information checks in that city.
Never freebie skill points, though.