Don't get me wrong... I enjoyed Deadspace quite a bit. As someone who appreciates gratuitous amounts of gore in their games, it was at the top of my list. The gameplay was commendable as well, which leaves only one things to say: Survival Horror? I experienced about 3 moments of surprise, but the overall experience didn't read Survival Horror. Generally speaking, FPS games involve death. The survival aspect in Survival Horror must really go above and beyond death by the standard enemies. Traps, explosions, even things that don't make any sense - those make the Survival aspect. And Horror these days must also be complex. Gore is great, but can be used as easily for comedy as it can for horror. Elements of surprise, possibly supplemented by gore, but not necessarily, along with a strong sense of having no control over your characters fate really define true Horror. Deadspace has the gore, and a decent overall environment, minus some aspects. You feel like you're really in too deep until you discover the store. All of a sudden, the game becomes an Economic Shooter. Buy, Sell, and Save your way to the final boss, and you're set.
Take away the stores, redistribute some enemies to burst out in groups, make the environment much less predictable, and toss in some weird surprises - Deadspace 1.5: True Horror :D