I've been using https://clay.earth for this - it does #s 1-2 by default, and the rest can be done with notes on a particular contact. More people focused than lead focused so might work for what you need
Same. I've been pretty happy with Clay (https://clay.earth). They just rolled out a Facebook birthdays integration and between that and Linkedin / iMessage it has most of the people I care about seeing.