Gideon is a one-armed man, who will be standing in Nightshade Cemetary after you complete the Nightshade murder sidequest.
He appears to be a very depressed man, only talking about death.