Beatrix in the Old Mormon Fort fits the bill as a Ghoul cowboy. James wants you to recruit a few new escorts: a robot, a smooth talker, and a Ghouls cowboy. The Garret Twins inside the Atomic Wrangler have various tasks that will help increase your fame and earn some extra caps. Either way, talk to Henry again and help him decide what to do with this new research. Either talk Keene down, listen to his demands, or kill him. You'll eventually reach a fallen Nightkin and a Chewed Stealthboy on his body. Take Lily to the Charleston Cave to the north and fight through the Nightstalkers. You can also use this to recruit Lily as a companion. Henry in the lodge and he'll give you info about the insanity troubling the Nightkin.

For the latter option, talk to Marcus and gain the caps to pay off the NCR. More evil approaches include killing the NCR outright, or bribing them with the towns funds. You'll need to construct your look and distribute your skills. Your life has been saved by Doc Mitchell. Complete G.I.Blues and start Nothin' But a Hound Dog

Rex: The King's cyber dog in Freeside.

Repair him with science skill, repair, or gain the needed parts Make sure to have non-evil fame with the Brother hood of Steel or NCR

Veronica Santangelo: Found at 188 Trading Post.

Complete You can Depend on Me and convince her to sell Cassidy Caravan

Rose of Sharon Cassidy: At Mojave Outpost's bar.

Free him during the mission Crazy, Crazy, Crazy

Raul Tejada: Prisoner in Black Mountain.

Discover that Jeannie May Crawford sold Boone's wife into slavery by lockpicking the floor safe

Craig Boone: At Novac's Dino-Bite Gift Shop.

Gained from 75 Speech or flirt with him (Confirmed Bachelor perk)

Arcade Gannon: In the Old mormon Fort in Freeside.

If you choose to listen to mister house, you can even get a base of operation in the Lucky 38)

You can have one humanoid (Raul, Arcade, Boone, Veronica, Cass, Lilly) and one non-human (Ed-e, Rex) at a time. Not only can they fight, but can carry items and some time make quests easier. Throughout your journey you can find allies that are willing to join you in your quests and aid support.

List of new vegas companions