There is a program called abrviewer.net
http://abrviewer.sourceforge.net/ which allows you to see exactly what your brushes look like. You have to open your folder where you brushes are installed, PSE Bruhes...then select it, double click the brush set you want to view on the left side and it will show you your brushes in the right window. Then Use EXPORT>Preview Panel and that will give you a .png file which you can then print out to see your brushes on paper. Or you could just make a folder and save these Preview Panel ,png's to so you can just view them from your computer and not start a paper catalog of them.
To get your thumbnails bigger inside of the abrViewer.Net click where it says 80 type in like 120, also if you want to change that gray background around the images, change the color to whatever (I find that in order for the color to change I have to change both the font size and the color selection at the same time) and then double click up there and it will make them bigger to view.