I can move the # column, although I like it where it is. If more people want it moved to the start though I'll consent. Other alternatives would be putting zebra stripes on the table (easy), or perhaps making the table rows sortable (you drag and drop to the order you want). The latter might be tough though given how clicking on a item removes it from the print preview, not sure I could finagle it and keep the current system.
On the printing, there's not a lot I can do here. Given all the different browsers, paper-sizes and font choices out there it's impossible for me to come up with AND enforce CSS that will have everything print on one page. Like you said, the browser does give you the option and manipulates the content as best it can, that's where this kind of user preference should be taken care of. If people do want it at 100% though the best they can hope for on a couple of these lists is a double sided piece of paper. WM special rules can get long... (see the War Wagon as an example).