To be honest the album art view in media catalogs is actually quite easy to "scan" if you know what you are looking for already. I guess our brains are probably hard wired for this sort of visual quickly-spotting-something-familair/-important/-dangerous-in-a-jumble-of-other-stuff type thing. I would prefer a toggle to flip between a list (ideally with sortable headers etc) and album art cover view though - not exactl…
There are a couple of things when we search for something in a text box: We're pattern matching what we think their database contains. If the hysteresis between the search and the match is small, Album grid view might work. You have to know the cover art a-priori though. But if you are vaguely looking for something, list is far better.