Well, you can easily get screwed over going to the wrong printing place. And 8 cents a page may be too low for your area, depending on the economy there.
The printer should include three-hole-punching, but if you want it bound you'll need to pay a little extra.
The book fold thing, to give you a concrete example, cost me $22 for eight 44-page booklets. But I had a cardstock full-color cover on each as well. Total $2.75 per booklet. I went to Kinkos and they tend to be pricey.
But I didn't do everything perfectly, so they had to trash a few copies. Woman working there was really nice about it. Make sure you either encode it as PDF or tell them to print from Word or whatever you have it in. She tried to change it from Word to PDF at first, and my cover font went screwy because Adobe doesn't like that font.
You'd be surprised how much careful editing and formatting matters in cutting page count. I'd say I spent twice as much editing than writing or playtesting that first version.
EDIT: I specifically went to Kinkos because when you pay more, they're more likely to be willing to help you out. Just my experience in being a print customer. I went to a local joint and they screwed up my print job but I didn't notice until I got home. Once you get everything squared away you would want to just go to the cheapest printer and give them a previous (good) copy to compare to. But if it's not perfect be willing to meet in the middle somewhere.