I have created a few videos on how I create my battlemaps.

My original tutorial goes through the entire process of creating a battlemap. These videos are a bit long (upto 26mins).

My second set of tutorials (new Mic) goes over the overall process of creating a battlemap. These videos are much shorter.

Hope it is helpful.