"I was planning to brew a Belgian Dark Strong tomorrow. I found 2 expired (but just January) packs of yeast at one LHBS, and ordered two more from MoreBeer out of CA. I paid extra for the 'cool pack' because even though it is Spring, stuff happens. The packs from CA arrived at ambient temperature. No residual coolness at all."
I live in the Sacramento area and order from MoreBeer all the time, from the Pittsburg, CA location you ordered from. Whenever I order liquid yeast from them I always pay for the cool pack thing. I always get the order the day after it ships because of how close I am, and the yeast and ice pack (even in the insulated envelope) have always been ambient temp. They have never been cold, or even slightly cool, upon receipt. I suspect they just slightly refrigerate the ice packs rather than freeze them, so that they warm up quickly. It's a bummer. So I try not to order yeast from MoreBeer. On the other hand, I also order a lot from Williams Brewing (in San Leandro, CA, same general area as MoreBeer). And from them, I always receive cold yeast, even if I order just the ice pack and not the warranty yeast-shipper thing. I'd go with Williams over MoreBeer if ordering liquid yeast.