After using Skarn's updated MapTemplate.psd from Steff, you can use this template to cut your worldmap as Blizzard do to put it in game. I'll not make a tutorial about this template, this is not so hard to cut with selection tool. And, after cutting it and .png to .blp you need to work with DBC/DB2 files. Good luck !
