How can I prevent my iPod from downloading album art?
There used to be an option in iTunes 8 that allowed toggling of album artwork on devices.  This was removed in iTunes 9.

I also have your model Nano and would like to disable the artwork - only recourse for us is to leave feedback :(