Exhibit 4.2 VOLUME SERVICES AMERICA, INC. 11 1/4% Senior Subordinated Notes due 2009 EXCHANGE AND REGISTRATION RIGHTS AGREEMENT