I've had good success with ShufflePlay. It's good at processing multiple entries at once. Also, it has some powerful tools for building filenames from tags, tags from filenames, or a mixture of the two.

I'm not sure how it compares with other players for its ease of use, but over time I've developed some tricks which help me out. For example, it's actually a playlist editor, but most of my playlists are "temporary" lists I use for the sole purpose of managing a particular editing job. I'll build a list---which usually involves recursing through all my files--and I'll trim off the files I don't need to mess with. Then, I remove files from the list as I finish editing them. When the playlist is empty, boom! My edit job is done.