Thanks so much for replying!
We're actually using MySQL but my experience so far with IIS is that it tends to "fight" wordpress a bit. =)
I did try to optimize the database manually using the WP method outlined here: http://devilsworkshop.org/repair-and-optimize-wordpress-database/
I got this message back: "Table does not support optimize, doing recreate + analyze instead". From a Google search on the phrase apparently my databases are Innodb instead of MyISAM. However, according to here: http://stackoverflow.com/questions/3855489/cant-optimize-innodb-table I can ignore the message. =)
Another odd thing: When I looked at my DB contents using your plugin it told me that all of the tables had the same overhead of 14mb.
Thanks again for your keeping tabs on this. I appreciate your work for the WP community!