I've seen zines made from letter and legal sized sheets folded in half vertically. 4.25 x 11" and 4.25" x 14." That was kind of cool.
I've lately been considering doing a new issue of legal paper folded in half lengthwise. 7" x 8.5".
Any other cool shapes?