It's been a while since I've done it, but yeah, I recall that you take the image in on a flash drive, and tell them at the counter which file you want printed on which size/type paper, and what quality/type of printout (e.g., color laser). I recommend that the files you want printed be the only ones on the flash drive, so that the staff don't get confused about which ones to print out.
Also, if it's not clear, I concur w/viMaster about using Kinko's. (Now called FedEx Office at most locations.) I was including them under the rubric of "professional print shop".
This is probably a personal thing, but I would still recommend considering a heavier-stock paper. I think it holds up better, and that sometimes the heavy laser printing itself can create slight creases in the paper, which I personally think looks cheap. (It's also possible that my opinions are formed by the technology of yesteryear, and that this is no longer an issue, so feel free to experiment.)
K3V: your Next Tetris artwork looks like it could be cleaned up reasonably easily with a small amount of Photoshop work. If I get a break in my schedule I may take a stab at it.