I decided to give Christine's theme a go on my Gigabeat S. Looks very nice!

I do have one small suggestion to improve the theme: when no album art is present, why not display a 200x200 box with "NO ALBUM ART" its place? That way, you don't have this big gaping hole where there would normally be album art.