With my second child, I went into the hospital to give birth, and I was extremely lucky to get a nurse who was also a 12-year certified doula. It was a beautiful experience, and the best birth (out of four, mind you) by far of any of our children. I ended up having a completely natural, very short labor and birth, and an extremely easy, peaceful recovery, and I credit it to my wonderful doula/nurse. If I could have found a doula for the next two births, I would have jumped at the chance.
She stayed with me throughout the entire labor. She had the calmest, kindest demeanor, and she kept me totally relaxed the entire time (even as the baby was crowning, which is quite an accomplishment, if you ask me). She was amazing! I don't know how you would begin to find someone like that, but if you could, I'd recommend it without question.