CDDB で有名な Gracenote 社が、歌詞の配信権を得たそうです。iTunes Music Store 等と提携して、オンラインで販売される楽曲に歌詞を付ける計画もあるとか。そして、現在無許可でオンライン歌詞サービスを提供しているサイトには法的措置が計画されているそうです。

私は「ユーザがコストを掛けずに歌詞を見られる環境」ができることを夢見ていますので、ちょっと微妙な心境です。もっとも、邦楽に関しては JASRAC が権利を握り続けるでしょうから、ある意味では安心ですが。

＜追記 2007.01.19＞
続報が出ています。契約会社が増えたということかな？
iTunes などが大手レコード会社のほとんどの曲の歌詞検索に対応か - GIGAZINE