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.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.
Here are a few scripts that I've found particularly useful:
Append To Selected Tag v1.1
Artist to Album Artist v2.0
Clipboard to Lyrics Scripts v1.0.1
Clipboard to Multi-Tracks Lyrics v1.0
File Renamer
Filenames to Song Names
Gather Up the One-Hits v2.3
List MIAs v1.2
Move Files To Folder... v1.0
No Lyrics to Playlist v2.0
Proper English Title Capitalization
Remove n Characters From Front or Back v3.0
Replay Last Bit v2.0
Search/Replace Tag Text
This Tag, That Tag Scripts v2.0
Track Parser v1.3.1
Tracks Without Artwork to Playlist v3.3
Artist to Album Artist v2.0
Clipboard to Lyrics Scripts v1.0.1
Clipboard to Multi-Tracks Lyrics v1.0
File Renamer
Filenames to Song Names
Gather Up the One-Hits v2.3
List MIAs v1.2
Move Files To Folder... v1.0
No Lyrics to Playlist v2.0
Proper English Title Capitalization
Remove n Characters From Front or Back v3.0
Replay Last Bit v2.0
Search/Replace Tag Text
This Tag, That Tag Scripts v2.0
Track Parser v1.3.1
Tracks Without Artwork to Playlist v3.3