+1, you'll have to manually do some tags, guaranteed.
JRiver will help and does a pretty good job at automatically retrieving tags, assuming the source mp3 were ripped from original media and at least numbered in track order. But I've had it fail many times as well. I'm guessing most automated systems will fail if they don't get "something" to work with.
What I've found though is that it's really good, UI wise, at readily allowing you to correct those problems with minimum effort. You can actually edit data straight in the grid view, which most mp3 libraries don't seem to do (or didn't the last time I checked, which was a while back).
I ripped a ton of tracks directly off vinyl a while back (these are albums that, as far as I could tell, haven't been reprinted in digital form<ugh>). I used TotalRecorder to do the recording, AudioCleaningLab to fix the vinyl sound issues, and finally JRiver to tag everything. Tagging by far was the least effort.