The very big boys manage their own yeast labs, complete with yeast geneticists.
The micros tend to buy yeast from the same companies we do: white labs, wyeast, danstar, etc. Like you mentioned, white labs and wyeast sell bigger jugs of the same stuff we buy in smackpacks and vials, enough to pitch whatever size batch they are making. Most of the breweries I've seen buy enough yeast to be able to skip making a starter. From there, a lot (most?) of them bottom crop and wash for a certain number of generations until they start seeing genetic drift. Reading the probrewer forums, I see a lot of variation in how many generations they'll go between reculturing. For some it is as few as 5, for others up to 50. The breweries with yeast labs tend to be able to go longer.
Pitching rates are roughly linear to size. So, if we're pitching two 30mL vials of culture in 5 gallons, a ten barrel batch is pitching something along the lines of 60 times that (a gallon). A 100 barrel batch is about 600 times that (ten gallons). These numbers are pulled out of nowhere but should give a sense of scale, though I imagine different breweries do things very diffierently.
Even larger breweries like Rogue that use their own proprietary strain count on the yeast labs for help keeping their culture pure. From what I recall, White Labs sends Rogue a new culture of pacman every six months or so to rebuild their stock.