Recently I was browsing some information regarding all things Lost.  Here are some snippets/clues that I've evidently missed somehow (in no particular order):

• Sayid's love interest Nadia, is the same girl Charlie saves from being mugged.  Plus Nadia was purchasing a home in California and hired Locke to inspect it first.
  
  
• Randy Nations is Locke's former boss at the box company and Hurley's boss at the Chicken Shack.

I guess that is it for now...seemed like there were going to be far more when I started composing this.