Just thought I would let you guys know. I am running 4.0 on my 3GS and the album art is now crystal clear even when zoomed in.

how are you on the 4.0 update it has not been released yet.

It has for developers.