I'm sure there are some people still who get into Google and Microsoft with no work experience or degree, but I suspect that number was higher when these things were new and all. I also suspect a good number of the people you were thinking of when you made that post had good work experience to help them land the job.
As far as I can tell, though, requirements for degrees at BigCo type jobs are becoming less stringent, not more stringent. (again, I emphasize, this is only for people with work experience. BigCo is usually not the place to do the skilled work at unskilled wages.)
My understanding is that in my father's day, it was /much/ more difficult to get in without a degree. Sure, the degree was in math or business (my stepfather has a degree that sounds like a business degree but that actually was one of the early computer degrees.) or something other than computer science, but my understanding was that degrees were more required then than they are now.
This seriously screwed over the undegreed Ascend employees after the acquisition; anything that might bring them to the attention of the union like putting them in for a promotion risked a grievance (or whatever) filing that Lucent would lose.
Companies that do contracting work for the Federal government generally need to hire people with degrees, and that's probably generally to universally true for consulting companies in general, where they're selling appearances to get their foot into the door.
(I am exaggerating a little, but there is a shortage of programmers.)
It's usually better to apply anyway and let folks reject you if they really don't like what they see, rather than taking job postings literally. They're really just guidelines.
this is key. It has been probably 13 years since I've had a job that didn't require a college degree in a related field.