Entertainment Weekly has a cool photo gallery of many of the lostaways from before they became (really) famous.
My wife and I call Wednesday "Lostday". Hopefully tonight's episode about Michael doesn't suck. I had previously found him to be a rather boring character, but he redeemed himself by killing Ana Lucia.