Some of the online services print on an adhesive backed thick paper (like a heavy contact paper) and then they laminate it (basically run plastic over the top. The final output looks & feels much like vinyl, and is very durable. Not as vivid as an actual screen printed vinyl piece, but quit nice anyway. To the uninitiated, it would look very much like a vinyl cpo.
I would suggest classicarcadegraphics.com or mamemarquees.com rather than Kinko's. $35 plus a little for shipping. Well worth it.