Exchange and Registration Rights Agreement Dated as of October 26, 2004 among CBD Media Holdings LLC, CBD Holdings Finance, Inc., and Lehman Brothers Inc., on behalf of the Initial Purchasers