I'm biased. We had an IM and would never go without. It was her advocacy that allowed us to have a vaginal breech instead of a c/s. Her presence also meant DH could have a break when needed or he could concentrate on me whilst she was dealing with the powers that be.

About your cons:
Im giving birth an hour away, do Doula's travel?
Some do - ask.

 We dont have alot of money, so will I be paying for something thats not right for me? How much do they really cost?
You need to ask. There's a few listed on BB. Personally I think an independent birth attendent is worth the cost. If you want an IM for the birth, you're looking at $1000-1500. Not sure about doulas. $500-1000?

After losing 46 kg, I dont look all that smashing naked with all the loose skin, will I feel uncomfortable in front of a "stranger"?
You'll be naked in front of the middies and drs who are all strangers. Just mention you feel self-conscious. You may find you don't even notice whilst in the middle of labour. Or wear something fabulous.

Can doula's take photos of the first moments with bub? Is that an extra cost?
Ask. Hand them a camera and ask them to snap away. Our camera was passed betwenn our IM and the med student and we got some great shots. Next time, I want video.

As you want a VBAC, I really recommend you engage someone with lots of experience. SOmeone who's in it for you and your bub, not just for them. Personally I'd get an IM, but it comes down to $$ too.