Heh, the things that can happen when people start talking to each other. What a concept.
And, honestly, I've always wondered why Dumbledore waited until Harry's 6th year to get on the Horcruxes. After all, he could have been finding them and destroying them all along (with the help of the Order).