In this tutorial I show you how to make a creature/NPC companion. The process is identical for both creature and NPC and will work on Fallout 3 and New Vegas. In New Vegas, however, there will be no companion wheel.
Shameless self-promotion: Here's my Behemoth companion on the nexus - http://fallout3.nexusmods.com/mods/17797
