iTunes+ can set display pictures for the current song, although you have to be using iTunes, and you have to have the albumart put into every song by iTunes.
(for those without iTunes and don't know what i mean - itunes can put the art for a song into the mp3 itself, and it's this art that iTunes+ uses to make the display picture)
iTunes+ - An iTunes Script For MP!L by
alexp2_ad