I find that most CDDB databases are filled with errors,

Agreed. I'd much rather have an application that parsed the Allmusic.com database, which is much more accurate (if not more complete).

And yeah, I've tried Tag&Rename which has this feature. It's a bit clunky, though, and didn't quite do exactly what I wanted. I'd rather see something more streamlined.