Are you saying that you can't add cover art to albums (and videos)? Or are you saying you can't save cover art from an album?
I haven't messed with this area in iTunes for several versions, but I agree that it used to be pretty easy to point iTunes at an image file and add it as cover art.