It's true that the increases are proportional. What makes ukcatfan's chart so useful is that when people see the numbers they don't think about the geometry. When you double the number of pixels, you are only increasing each linear dimension by 1.41x rather than 2x. In other words, if I go from 2 megapixels to 4 megapixels, I don't get twice as many pixels across and twice as many pixels down. I go from about 1,155 x 1,732 to 1,633 x 2,449.
Now trying to explain to people that the linear measure increases by square root of the increase in area is a lost cause. Most people have already quit reading this post because they saw numbers and words like linear. On the other hand, when they look at a picture they get it. They can easily see that the picture isn't growing in size as quickly as they first imagined when they heard the new resolution numbers.
Incidentally, the reverse effect occurs for people looking at TVs. In the case of a TV, people buy they based on diagonal measurements. They often don't realize that when the diagonal measurement doubles, the area of the picture quadruples.