The latest issue of Wizard Magazine (#194 Dec. 2007) features the new LOST: The Video Game. The article provides us with some new details about the game play and states that the game will be released before the season 4 premiere.
Thanks to Vinson for the scan
Click to enlarge: