Don't forget my favorite size, "statement". This is half of letter size. Sometimes used for small statements, sometimes used as letter folded.

Hacker News users may be familiar with Julia Evans (http://jvns.ca) who creates technology zines that work in both A4 and Letter sizes, folded in half.