Dated as of May 31, 1996 by and between PETERSBURG LONG DISTANCE INC. and THE BANK OF NEW YORK as Warrant Agent