Concerning "The Bribe," I think I've found it.
During Mary Cattermole's trial, Harry saw the locket on the toad.
Page 261: "...the locket she had taken as a bribe from a petty criminal.."
It's lame, but I guess I'm satisfied that this is the answer.