All the music players I've tried have search by artist/album/genre but I really want search by "Album Artist". Do any of the market players do this?
Music PlayerPro has that feature.
But it's a Paid app. I tried many free ones, (powerAmp, winamp, cube, double twist, mixzing...) none have that feature!
Note 1: Meridian (free) can search using composers (it calls it writers).
Note 2: There is an issue-ticket related to this open in the android issue tracker. So this may be fixed in stock players in future.
powerAmp isn't free, I guess you should give shazam a try, it's paid but it's one of the best, it even listens to music if there is any around you and try to recognize giving you the track name, artist,.... etc, also it searches by album artist.