Unless you have awesome x-acto skills I wouldn't recommend creating your own stencil even though it will get you closer to that original silk screened feel. That Neo Geo font is very thin and has some nice subtle curves, it will be harder than you think to cut it out of a good quality cardstock if you want it accurate. The SNK would be way easier though.
Alan's got a good idea cooking with tracing, still it will be second generation linework by the time you implement it. You will need some good steady hands for that also.
Stingray's method is probably the best and easiest. Actually, you might be able to have them use a plotter/cutter with paper or cardstock. See if they can run it through the machine instead of vinyl. It will knock out the lettering and create a stencil for you. Just like the highway department stencils Alan mentioned (beat me to it).
If you don't have a sign shop close by try also the automotive places that cut vinyl for all the ricer enthusiasts... while you're at it... get some crazy Asian characters that you have no clue the meaning of, to put all over it. Make sure they are GAUDY or it just won't look right.

Also this shouldn't cost much at all, just get a couple of quotes first from various places to start. Most printers and sign shops are VERY competitive, if it's still high, try naming a price after you figure out what the market charges. Let them know that a competitor is charging X dollars and if they can beat it. It's not like buying a standardized service or product so most small shops should be willing to work with you. Save Kinko's or Fast Signs as a last ditch effort, they are selling time and convenience on top of their charges for the stuff they produce.
-baker