A nice new change is the ability to changes the text symbols for all legend items at once. Before you had to apply them to each layer in the legend as well as the legend title. Now all you have to do is set the text color and font, then hit apply. I spent hours two weeks ago messing with these settings on 9.0.x to match the documents type font and colors. A very nice improvement if you ask me.

ArcGIS91 Legend