Looks like currently there's no way to print pages in brochure (booklet) mode neither in Evince nor in Xpdf. There is a semi-solution to use psbook utility from the pstools package that will rearrange and output the pages in the postscript file so they go as in booklet mode. Please note the -s option of the psbook which controls the number of original pages that would go into one booklet. This is useful when you want to print large amount of pages that is not going to be folded all at once, but folded into several sub-booklets. For example, 120-page document would go into 30-sheet brochure by default, which is hard to fold. Using the psbook -s 24 will make 120/24=5 brochures 6 sheets each, which are easy to fold and then to combine together.

Also note that man -t output is not well prepared for booklet printing - it has page numbers on "right" side, not on the "outer" side, and "left" and "right" page margins are the same instead of "inner" margin being larger than "outer", and pages are not classified as "left" and "right". Discussion on how to tweak the man -t output goes here.