Thank you to both of you! I had started playing with an album art WPS (iRiver iHP-140 here) but got side-tracked when my computer was replaced, and was hoping that others were, too. It would be great to see some further attempts as well!
One thought I had, given screen "quality" issues with the iRiver 1xx players, was alternating screens: a basic word informational screen for a certain amount of time (in other words, what we typically have now), followed by album art for a period of time that fills the screen.