Ross Harmes at code.flickr.com, Pre-generating Justified Views; re: how they achieved a 7x speed increase in page render times:
The first time you come to any Flickr page, we store the width of your browser window in a cookie. We can then read that cookie on the server on subsequent page loads.
Gotta love a simple solution.