My game started with the typical 'Johnson calls in unrelated assets' ticket, to bring the Mage, the Hacker, and the Ninja into the scene. Then two players wanted to join, so I threw them a curveball - they had to find their own way in.
So the gunslinger intentionally butted heads with the mage, proved he was pretty skilled, (Took an overcast Illusion, Agony if I recall correctly, to the face, shrugged it off) and then when hacker one went missing, and a Sammie in the bathroom nearly took the ninja's head off, hacker two and the gunslinger made chunky salsa of him. After that, they ran from the police, and it was pretty well agreed that they were in.
Just about every DnD game I've ever been in, started at a tavern. Only one actually involved drunken bets as a means of getting into the party, shockingly.