EXHIBIT 4.5 EXECUTION COPY SENIOR NOTE REGISTRATION RIGHTS AGREEMENT This SENIOR NOTE REGISTRATION RIGHTS AGREEMENT dated August 29, 2003 (the "Agreement") is entered into by and among Dex Media West LLC, a Delaware limited liability company (the...