Ernie Prabhakar at Apple was able to get the bundle ID / Developer ID issues sorted out for us. I've requested and installed the certificate on Muscovy. Didn't touch the build system; Adrian, do you want to make the switch to building releases with it after you update Xcode and such on the machine?
We should plan to release Adium 1.5.1 signed with our shiny new certificate within the next two to three weeks. It is hypothetically possible that OS X 10.7.4 could, late this month, enable optional Gatekeeper functionality, and it would be good to be ready. -Evan