Yesterday I got it back together and went for a test drive. No oil leaks, no brake warning lights and it no longer sounds like a cow with a didgeridoo.
Key points:
1) There is really no reason to open up the vacuum pump and rebuild it. Mine was working fine before that shop opened it up.
2) If you do open it up, make sure you put the blades back in with the rounded edge out.
3) If you have the older style alt / pump, there is no groove between the pump and alternator for an o-ring but you should have one there anyway. I believe this was the source of my vacuum leak.
4) It is much much easier to mate the pump to the alternator on the bench, especially when keeping that o-ring in place.
5) a 21mm socket works in place of a press to force the oil seal back into the nose of the pump.
6) a 21mm crescent wrench (i.e. spanner for you multicultural types) works great to pop the old seal out.