One (arguably important) unknown here is how likely is a 640x480 user to scroll the page vs a 800x600 user.
You can point out to your client that a more real quality is user engagement -- it's not enough to just show content. This is affected by ATF, but a newpaper-like design of cramming content together may not be the best approach.