Matchbook Notepads Perhaps?

I'm always looking for fun new products to make using my illustrations and have been craving a dabble in the world of notepads for some time! I've never been very adventurous in the ways of professional print shop products since (looks like list time):

1) I'm not familiar with what print shop to go to

2) I'm not exactly a photoshop pro and am not totally sure how to set up the files to get printed

3) I don't want to look like a complete idiot when I try to talk to a print shop person and have them potentially swindle me

and
4) I wouldn't want to pay butt loads of money to get something printed up b/c then if I went to resell it in my shop it would be too expensive to be profitable (bad business move)

However - I did come across this wonderful staple free matchbook notebook tutorial I am dying to try out. Look at these gems:


I totally think I could pull these off and the sewn line is such a good alternative to staples (leaves a nice perforated edge if you tear out sheets too)! Now I just have to decide what images to put on there...any suggestions?