Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Try using cover scout. If the artwork isn't on each individual song, then it won't appear on your iPhone. You can check if a specific song has the artwork on it, by clicking on it and pressing Cmd+i or Cntrl+i, and looking under the artwork tab. :)

I checked those albums from the picture and each track does have artwork.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.