Notch recently confirmed that he added a special algorithm to the game. If you dig straight down for at least sixty-four blocks, the map generator will regenerate a large diamond vein in the chunk you're currently digging straight down in. Pretty cool, I've been making some really big mine shafts with this technique.