Are you sure it uses the Gracenote database for album art? My impression was that it uses Gracenote to identify the songs, albums, artists, etc. but the album art comes from the file itself. Of course, using that logic I've made absolutely sure that album art is embedded in all of my mp3 files, but there are still a lot of songs that don't show the album art in the car. The Gracenote database must be pretty large if it holds art for most every album in existence. Of course, if the database isn't regularly updated new music would never have album art displayed.