Try using 5% horse blood; mix with a heavy suspension of the viable organism, and quickly freeze at -70C. This has worked very well for our QC in a commercial lab, and the organisms have been viable for at least 3 years.