I can't comment on the VBAC part, but I can comment on the no pain killers part. Both of my children were born without pain killers or an epidural. I strongly recommend finding a doula. I don't think I could have done it without her helping me refocus when things got um... intense. Your doula also might have resources on VBAC support groups in your area.

I think the hard part will be finding an OB/hospital that will allow VBACs. Many hospitals and doctors are very wary of them because of the insurance risks. However, there are willing doctors/midwives out there, you just have to look for them.