WOW! You are not kidding about Tag&Rename. I just tried it. The Allmusic feature alone is worth the price of admission! People, if you haven't tried this out yet, you should do so as soon as possible.

For those who haven't seen it yet, here's how it works:

You select an album's worth of MP3 files in your collection, then hit a button in Tag&Rename. It opens a little web-window where you search for the album at allmusic.com. Once the album comes up, you hit another button and it screen-scrapes the web page at allmusic, locates the necessary data, and populates your tags and filenames with that data, including the track numbers. Very very slick!

This is definitely the answer to the original question in this thread: "There's got to be an easier way", and so far, this is the easiest I've seen.

I've updated the corresponding FAQ entries to recommend both Tag Studio as well as Tag&Rename.