Bobby M recently did a test on year old store yeast here; http://www.homebrewtalk.com/f13/testing-limits-yeast-viability-126707/
And my LHBS cells outdated tubes and packs of yeast dirt cheap 2-3 dollars each
and I usually grab a couple tubes of belgian or other interesting yeast when I am there and shove it in my fridge. and I have never had a problem with one of those tubes.
I usually make a starter but I once pitched a year old tube of Belgian High Gravity yeast directly into a 2.5 gallon batch of a Belgian Dark Strong, and after about 4 days it took off beautifully.
I don't know if you know the story of Charlie Papazian's yeast (White Labs "Cry Havoc") or not. He talked about it on basic brewing. The recipes in both Papazian's books, The Complete Joy of Homebrewing and The Homebrewers Companion, were originally developed and brewed with this yeast. Papazian had "Cry Havoc" in his yeast stable since 1983
He has used it nearly continuously since 83, sometimes pitching multiple batches on top of a cake, sometimes washing or not washing, etc. In a basic brewing podcast iirc last year he talked about how a batch of the yeast after a lot of uses picked up a wild mutation, and he noticed an off flavor in a couple batches.
Now most of us would prolly dump that yeast. Instead he washed it, slanted or jarred it (I can't recall which,)marked it, and cold stored it, and pretty much forgot about it for 10-15 years. He had plenty other slants of the yeast strain, so he left it alone.
Well evidently he came across that container of yeast, and for sh!ts and giggles made a beer with it. Evidently after all those years in storage, the wild or mutated yeast died out leaving behind a few viable cells of the "pure" culture, which he grew back into a pretty hardy strain...which iirc is the culture that White Labs actually used for their cry havoc...because of it's tenacity and survivability.
It really to me, just goes to show once again how really hard it is to f up this beermaking, and that to give the yeast the props they deserve.
If you slant and freeze them, or if you jar them and store them, as long as you make a starter, and provide a sniff test, to catch those rare times, you will be fine.