That is a great start. It looks like you've used very similar techniques to those in RobA's regional map tutorial. I'd highly recommend going through that tute as it has lots of handy tips for this style of map. It's written for Gimp but I believe a lot of the tips can be directly applied to photoshop.