In my experience, using the same seed on two different days will result in slightly different results; it would appear the world generation is only semi-deterministic.

The overall look and feel of the terrain will be mostly the same, but mob spawning locations will differ slightly, as will the location and contents of instanced dungeons... never mind the trees, rocks, and other features.

The precise location and makeup of metal deposits appears to me to fall under "other features".