I'm in the "Start with them already arrested" camp. This can actually give all of your characters a roleplaying and background moment, as you can go around the table, asking each player about their character, their history, why they came to the city and so on, and when they are all done, you...