The lawsuit claims Apple violated federal and state laws by preventing users from playing songs not purchased on iTunes.
It was initially filed in 2005, but a Northern California district court gave the lawsuit class-action status late last year. The lawsuit covers iPods, Shuffles, Nanos and Touches.
Official notices to iPod owners began going out this week.
