Technology company Gracenote Inc. has reached an agreement with dozens of music publishers that will allow it to offer digital copies of more than one million song lyrics over the Internet, paving the way for companies that use Gracenote's services like Apple Computer Inc. to offer lyrics with song downloads. The deal -- the most comprehensive effort yet to offer lyrics legally on the Web -- is also a likely prelude to legal action by music publishers against a multitude of Web sites that post lyrics without permission from copyright holders.