Okay, so it has been almost a week since it was released and I haven't said anything about it. It changes today.  I have been running the new Zune firmware and software for a week.  I like it!  I have had 0 problems.  I have over 18,000 songs and it works great.  I know that there have been issues with scrambled songs/albums/artists, but I have not seen any of them. My son's however are experiencing them.  I attribute my success to my meticulous maintenance of song tags.  I use mp3tag to make sure my tags are correct.  Including the tag "Album Artist" which I think is largely the root of the problem with scrambled albums. 

If you are going to used mp3tag to fix the problem of missing "Album Artist" you are going to have to customize the columns.  You will have to add a new column with a Name of Album Artist, with a Value of %BAND%  and a Field of %BAND%. Once that column is added, you will be able to see and set the Album Artist tag in your songs.

I updated this post with the following information out of a comment I received.  Thanks Greg!

You will probably want to add the field to the Tag Panel as well.  This will help you with completing mass updates.  To do this open the Options dialog (Tools->Options...), click on the Tag Panel treeview item, when the Tag Panel item comes up click on the Add Field button on the top right (the one with the star), choose BAND in the field dropdown and in the name field put Album Artist, click OK on the add dialog and OK on the Tag Panel dialog.

If you want to automate updates to the %BAND% field you might want to check out Shawn Oster's Blog post here: http://a-simian-mind.blogspot.com/2008/01/mp3tag-action-to-populate-album-artist.html

I hope this helps.