I had no problem at all with album art on my YP-Z5. All the music files that I had in WMP 10 automatically transferred art to the Samsung along with the files, and all the little color pictures show just fine whenever a song played. However, I'm taking the player back because I think their claimed battery life is a joke. Supposed to be 35 hours and I'm lucky to get 10, and yes I know what I'm doing in the charging and testing of it. Have you tested yours? The way the pros do it is to fully charge it, then put it on continuous play and let it run (with the display dark) and see how long it goes until it stops. Mine will only go 10-12 hours and it's completely dead.
I have sent an email to Samsung UK asking that album art can be read by using 'advanced tag editor' in WMP10 for the next firmware, but then I realised their UK site doesn't even have a firmware download.
Checking the US site, I find there is one available, but it is only version 1.01. I have a UK device, with firmware version 1.06 already on it- but so far I haven't been able to find this available online anywhere. Where are we supposed to get the latest firware updates from?
I would like to email the US site with the same request, but can't access the email on that site, the email link doesn't seem to work (don't know if this is due to me being in the UK).
I have already checked samsunghq.com too, to no avail. Any idea's people? We need to get on to Samsung to make this album art easier!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic