About companions, I've just discovered the Badega Bay out of San Francisco. When I find some NPC asking me to escort him/her to Badega Bay, only answer I can give is "Nevermind" and cannot accept the task.. Why?
There're many NPCs accross wasteland. I have the same option and I'm not sure if it's connected with low party points or whatever.