http://www.buprenorphine-doctors.com/find-a-doctor.cfm
http://www.suboxone.com/patients/resources/find_a_doctor.aspx
These two sites usually give different results for some reason, some duplicates, I don't know why. I used these when I was trying to find a doctor to take me in. Not sure if you have checked these out or not...
Instead of trying strictly a doctor, why not try a clinic that has programs to help people with no insurance, some have free slots. It's more of a pain in the ass than just going to a doctor, getting a script and being on your way but it's worth it for the help. Hopefully there are out-patient clinics in your area. Also some of the methadone clinics around here are starting to give Suboxone too, so that is worth checking out if there are some around you.
I go to a clinic instead and I have insurance, the wait was shorter, and all the doctors that had an opening around here wanted cash and didn't accept insurance. So it was my only option, I have to give urine samples and go to group meetings, but all in all I think it's for the best. If I didn't have the structure I'd probably be fucking up and not taking it as seriously as I do.
I hope things work out for you, maybe those sites might be helpful, and hopefully you can get a free slot somewhere, it's definitely worth looking into, I know a few people that have them