A Pair of Dead Desperados, II

 is an unmarked quest in Fallout: New Vegas.

Quick walkthrough
Talking to Sammy and Pauline Wins at their shack near Westside reveals they looted the Vikki and Vance Casino back in Primm. They will tell the Courier of their ambitious plan to rob all the casinos on the Strip, and the player can either tell them that's the worst plan they've ever heard, or pass a Speech check of 55 to tell them that the player thinks that the plan is great. Doing this will cause Sammy to give you the combination to the safe containing Vance's gun.

Alternatively, the player can simply gun them down for some unique hats.

Bugs

 * If you kill Sammy and Pauline without starting the quest of getting Vance's gun, you won't find the gun on Sammy, Pauline or in their Very Hard Locked safe.
 * If you kill Sammy and Pauline with the quest and steal the gun, Primm Slim keeps asking if you found the gun. You cannot return it.

Behind the scenes

 * The code to the safe Sammy Wins gives you, 05-23-34, is a reference to the date the real Bonnie and Clyde were shot in Louisiana.