Locke is awesome.
IMO, the common thread is that they were all 'lost' in one way or another in their own lives. The island represents this, but it also represents opportunity for a new life, a second chance.
Despite being marooned on an island with dangers around, aren't they all better off?