They can be hard to get but www.bamboletta.com makes dolls with many skin colors.
I've seen some by Chalbaby on Etsy that look really cute. http://www.etsy.com/shop/chalbaby/sold
http://www.novanatural.com/toys/dolls click on little friends and baby dolls (bambinos) and waldorf dolls. We got our mixed race looking doll there, but they don't carry him any more.
Jan Beane at MaineArtisen on Etsy is awesome, I'm sure she'd do a custom doll for you!
Thanks for all the recs!! Definitely no rush so its okay if they are backed up with Christmas orders. We're hoping for next Spring/Summer... but we'll see what the courts say!