So, just threw in the first companion; Asshead the Eyebot. I've dotted some companions around the whole region - some more overpowered than others - so, he's the first that's been found. Companions act like NPCs that you can control - keep them in character and have them follow you around on your adventures, send them home to pick them up later, or just decline their companionship in favor of focusing on one character.