well it looks like you have the basics down. First off what software are you using (photoshop, illustrator, gimp, fractal terrains, 3dmax etc). There are several ways to go about doing what you want depending on your software. You should check out some of the atlas style oriented tutorials. One of my favorites is this Atlas Walkthrough Tutorial.
The atlas style is a particular favorite of mine.. be it old or new looking atlas.. i was lucky enough to get my first map featured which was designed in that manner.