Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Has anyone found something that will simply read through a LARGE multi-level volume (I keep my music files on a NAS) and then simply allow me to see which files are missing ID3 information by either filtering the results or simply sorting by a particular column (e.g. artist or song, etc). I use XBMC to listen to my music (either on laptops or via an ATV2 on the home stereo system) and XBMC seems to choke on bad ID3 tags, so I'm just trying to clean up my library. I do NOT use iTunes for obvious reasons...

EDIT: I'm playing around with MPFreaker and so far it looks pretty good for what I'm trying to do. Manually editing tags is a bit of a pain, but at lease I am able to load my entire library remotely across the network and manipulate the tag data. It seems to do its searches using existing tag information, so if you have a bunch of files called "Track 03" and no other tag data, this won't help. Likewise, if you have files with filenames like album-song-artist.mp3 but no tag data, this will not help either (unlike tag & rename). But for $10 it looks like one of the better options for those not using iTunes. It also integrates with iTunes, but doesn't require it.
I know you said you don't use iTunes, but iTunes is very effective for tagging, especially with the help of Doug's AppleScripts for iTunes, which is a great resource for managing your iTunes tags and files.

Here are a few scripts that I've found particularly useful:
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.