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.

Best new vegas quests