I had a dumbed-down version of this game on my old phone, and it was just released recently for the Razr (believe me, I looked for it last week).
It is so awesome. So far, it's had Jack, Kate, Locke, Sayid, Hurley, Claire ("my baby!"), Sawyer (who cracks wise and bestows nicknames) and some random Others. The old version only had Jack, Kate, Locke and Hurley.
I loved the old lame version. I played it three times, begining to end. The new complete version...I haven't gotten to the end yet but already it has more scenes and scenarios than the old one did.
Got a phone? Need a game? LOST - The official game needs to be on your download list.
Besides, you get to blow things up with dynamite. How cool is that?