Page 9 of 21 EXHIBIT A REGISTRATION RIGHTS AGREEMENT REGISTRATION RIGHTS AGREEMENT, dated as of June 23, 2004, between Allegiance Telecom, Inc., ("Allegiance"), Allegiance Telecom Company Worldwide ("Allegiance Worldwide"), Allegiance Telecom...