Official site of the game offers great news:

October 24, 2005 (Rockville, MD) - Bethesda Softworks® and 2K Games announced today that Call of Cthulhu: Dark Corners of the Earth™, a highly anticipated survival horror game for the Xbox® video game and entertainment system from Microsoft, has shipped to retail stores in North America - just in time for Halloween. Call of Cthulhu: Dark Corners of the Earth will be shipping to European retail stores on October 28.

I have been watching this game's progress since I first heard of it, which was, as far as I remember, in 2003. And now, in 2005, it is released at last! Though PC version will follow soon, the game can be considered ready.

Visit official site and read the press-release.