There is a thread on the in the NC forum. New Dawn does take medicaid, but there is a $1000 homebirth fee. Family to Family in Asheville also takes medicaid but I am not sure if they do homebirths. I have the name and number of a lay midwife in the area if you'd like it, pm me.
The going rate is $2500 in our area.
You will also hear about Dr. David Hayes, he is an O.B. that does homebirths, but, he is leaving this summer so will no longer be around.
The local birth yahoo group is ; http://groups.yahoo.com/group/ashevilleareabirthnetwork/
Also, another group that could help you is DAMA, the doulas association of the mountain area.
I have had a homebirth in NC and used and experienced CPM, they are out there, you just have to find them. :)
Happy midwife searching! And welcome to asheville!
Follow Mothering