There maybe alot of high speed internet consumers but most have small download plans and buying an ipod may use most of their monthly usage in one shot.
Maybe a solution would be to load itunes onto the pods themselves, plug it in and it installs itunes there and then. While its charging you can build your library and continue to scratch your head why the songs are all over the shot and why album art is all wrong
