That's really only been true since Sandy Bridge though. Before that, Intel's GPUs were... bad.. Real bad.
Intel's lower end chips may not have a GPU built in but I would imagine that's intended for a market where it doesn't matter.
But I'm still willing to bet that almost all computers sold today have a decent video card in them. I can see my statement as it was is a bit much since I was implying that all AMD and Intel CPUs have GPUs built-in, which obviously they do not. But I'm sticking by my thought that almost all computers sold today would have a decent video card in them. All of them may not be able to play the latest and greatest games but they can go a long way with the rest.
To me, in today's market, if the computer doesn't have a decent video card then it was built for a specific function in mind and gaming is more than likely irrelevant.
Intel's integrated GPUs have always been lackluster when it came to 3D games. Their original intent was a cheap solution for laptops and very cheap computers. Game developers have been pushing them for years to make a decent integrated card that could support DX9 decently to be considered a low-end standard. It wasn't until for the past year or two that they got something decent out there.
EDIT: when I say Intel wanted a cheap solution I'm meaning something that provided for decent 2D and video performance that wouldn't kill the laptop battery in five minutes. For desktops they were intended for cheap office computers running Word and Excel. Hardware acceleration for 3D never seemed to be of much concern because it wasn't intended for gaming.
Almost every computer sold today with AMD or Intel CPUs have a decent video card built in. It's true they won't run the latest and greatest in high quality graphical games but I bet they'll run 90% or more of the games available on Steam just fine and most of the rest with reduced settings that will match the quality of the consoles. Granted, there are exceptions to this.
Most games that are ports of console games are done cheaply because of lack of focus or budget, not because of hardware. There are several franchises out there that make a ton of cash if made for and marketed to the PC market correctly. Most publishers don't bother with PC gaming any more because they no longer understand the market. What consoles are today is what PC gaming was five to ten years ago and they still get that, it's easy. PC gaming today is different and the expectations are different. Companies like Valve that understand the difference are the people making money. When the expectations of the console market catch up with PCs (possibly the next generation) then the current publishers better adapt quick or they'll suffer.
Most of the larger computer makers have been marketing "game" PCs for years but there have no standard configurations because different customers want different things. I, for one, feel that's to the consumer's advantage but it does require a knowledgeable salesman that help make decisions.
Your thought of an Ubuntu box with Steam is interesting but I can't see it happening any time soon, they need many, many more games to run on Linux for it to happen. It would be interesting if they did though.
If Valve went this direction it would help fix the biggest problem PC gaming has ever had, Microsoft.