This is a good question and I will be interested to see what the others say. After our last baby I got a big basket of fruit and treats and had it sent to the midwives office. I am not sure if I will do that again or something more personal for the one that delivers our baby...I kinda feel like the entire office staff should have a little thank you from us, so this is something that everyone can enjoy.
I am making chipboard scrapbook albums for my midwife and doula. I'm leaving them empty so they can add their own photos of family, friends, whatever. My last birth I gave my midwife a framed poem, and I didn't have a doula.
Gosh, I never gave my midwives gifts. I guess after spending $3000+ for them to care for me and attend my birth....well...I think they got enough LOL. Sounds mean I know....but geesh it's a lot of money!