I saw a blog post on BOLS about painting non-white skin tones. Here is a miniature that I painted for a Serenity RPG that I played in awhile ago.
I was going for a Native American skin tone. I think I got close. I used the Guide on Cool Mini or not to come up with the color palette. http://www.coolminiornot.com/articles/1310-ethnic-skintones