You're going to have to trace the font, unless you can find the exact one, which is tricky.
You could probably get a good ways into it by downloading Inkscape ( http://www.inkscape.org/ ) and tracing what he's got as carefully as you can with a pen tool. The hard part's going to be reproducing the old stuff, adding color after that is pretty simple stuff.
Read all the FAQ's you can on it.
Bookmarks