Production is well underway in Hawaii for the 5th season of LOST. Lots of casting calls have been coming out of the studio for new characters. DarkUFO has a great roundup of all the new characters you can expect to see when LOST starts back up in January.
At least one of those characters have been cast. Zuleikha Robinson will play Ilana. I've never heard of Robinson before. But apparently she was on Rome and New Amsterdam.
I've been rewatching the season 4 episodes I have saved on my TiVo to get me through this long dry spell and probably will have to start over at season 1 soon.