I agree that Victoria is particularly friendly, but I wouldn't write off the rest of the world automatically. I lost a cell phone in Victoria that never got returned. I lost my wallet in Toronto and it was. There are good people all over the world.

With that being said, you do have a far greater chance of having your phone returned if it's unlocked. If it's locked and you don't have personal info on the home screen, then there's a 0% chance of it finding it's way home.