Are you basically wanting to do a painted color version of line work? If so, tomorrow I am going to do a walk through of the process I go through in this thread - http://www.cartographersguild.com/sh...ad.php?t=29817.
There are a lot of ways you can go about it. They all vary in complexity and difficulty. Have a look tomorrow and see if this will work for you. Cheers.