I just remembered he was one of the main guys in the new Don Cheadle movie Traitor. He did a great job acting in that show... hopefully he gets a significant role in the rest of lost.
Edit: Kind of weird his real name is Said.
http://www.imdb.com/name/nm0846548/
According to imdb he's in next weeks episode as well.

