PG also made this statement in May 2009 (iPad released April 2010):
What would be your dream setup?
I'd like it if the Air was about half the size. I don't know why Apple won't make something in between the Air and an iPhone...
Source: http://paul.graham.usesthis.com