Please add support for tabular labels that show multiple fields and support row/column totals and formatting similar to those available in Excel 2010.
These should provide the following options when choosing the feature class attribute fields to use for the tables:
Transpose tables (fields across left instead of top)
Calculated fields - expressions using other field attribute values
Formatting similar to those available in Excel for tables including cell shading, borders. Each field used would be assigned a style gallery item so the header cells or total columns could be easily configured. There could be a new Table Labels style class that saves this configuration of all the styles similar to the legend styles. The Table Styles under the Excel 2010 ribbon would be a good thing to follow, where you can easily set the 'Table Style Options' such as Header Row, Banded Rows, Total Row, etc.
Support automatic creation and styling of row and column totals
Allow for what would otherwise be multiple tables with just 1 label per feature to be grouped so if there are multiple dates in the feature class for example, you'll get multiple rows in your table, i.e. define a row grouping field
Support converting these labels to annotation via ArcMap UI as well as a geoprocessing tool to convert the labels to annotation, but that's really another new request
Here's an example markup using Excel 2010 tables that were copied and pasted into Layout view as EMF images and grouped with callout symbols whose text was empty and rectangle is under the tables.
*Each label here would actually be coming from a different feature class, so for each feature class, all the tables would look the same of course.