I’d like to have each page a 1/4 the size of a regular piece of paper, in a booklet style, printing on the front and back, and have 4 pages per page one side of piece of paper.
That way I can cut the page in half and minimize the amount of paper I use while making a quarter page size booklet I can keep in my pocket.
I would just go to a cheap print shop like Fedex or Office Max and tell them to do it for you.
Also you can (usually) request a certain paper thickness that can make turning the tiny pages a little easier. I once got a quote for a textbook pdf and they accidentally told me the price for B&W but they honored it in color.