Key

No, not yet. I'm currently at the part where I go into the caves to find the entrance to the vault that supposedly holds G.E.C.K. Haven't heard or seen anything after that point so this is all blind to me.

Black Francis

I don't want to spoil the surprise of finding them but they really come in handy.
if im not mistaken at the end of that very mission you're in you'll get one.

Dogmeat the dog companion is at a scrap yard btw.
im telling you this one because finding him is not part of the main story.. you kinda just run into him.

__________________
"Hey Kids you got to meet the MIGHTY PIXIES!"

http://www.youtube.com/watch?v=JbRbCtIgW3A