Have moderately-sized releases - don't try to do everything at once. Have good unit tests, good automated acceptance tests, and a good QA team. This has worked pretty well for us. It broke down when we tried to do too many releases at about the same time.