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.
That's really only been true since Sandy Bridge though. Before that, Intel's GPUs were... bad.. Real bad.