Harold Perrineau's name was in the opening credits of the season premiere of "Lost" last night, but as far as I could tell was nowhere to be seen in the entire episode. Was a scene with him filmed and cut? Saved for a later episode? Or was he there and we just didn't see him?
I suppose it could also be Nadia, Sayid's erstwhile girlfriend. I don't know if Naomi is Iraqi (I'm assuming Nadia is) but she's the closest match ethnically we've seen on the show that I can think of.