More praise for your article, which I've consulted a number of times in the past... it's exactly what I like to see for easy reference when trying to make sense out of all the little (and not so little) tweaks, cuts, and additions to the Star Wars films. I'll try to help you out any way I can with any further info I find out about.
Here's another change to AOTC: during the speeder chase through the city, a background ship was removed in the DVD release to make Anakin's flying lightsaber easier to see. I managed to grab comparison frames showing this, and T'bone has it on his site here (see the text near the very bottom, and the accompanying comparison picture). Unfortunately, I only had a crappy camcorder copy of the theatrical version for reference, so that's the best shot I could get.
Regarding TPM: the VHS release came out a good while before the DVD release. While I believe that it was the same as the theatrical version, just like the laserdiscs were, at some point I thought there were some small differences between the VHS version and the theatrical version. In particular, something during the pod race sequence, it seemed. But I wasn't able to find anything, so I assume they are the same. Has anyone heard differently?
--SKot