Just an update on the breaking changes I mentioned. We are working on a different fix for the original bug, so hopefully, we won’t need to change the XUL element ID’s. You can follow the progress of this alternate fix here.
It looks like we can revert the element ID’s back to their previous values, not break extensions and get the intended visual changes in Firefox 3. I would suggest extension developers hold off on making any changes to overlays.