Welcome to the Guild Radberz! The best thing to do is to start by taking a browse through the tutorials sections. There are several entries there that cover how to create more traditional antique style maps. You may also want to check out the sticky on maps in .pdf format in that sub-forum, since it catalogs these tutorials by software. Best wishes on your commission.

Cheers,
-Arsheesh