Where are your services hosted?
https://www.vaultproject.io/docs/auth/aws-ec2.html
But it's all in my head and I haven't gotten around to planning this out. It looks like once the initial trust is granted then hooking up consul template and chef is pretty straight forward. At least, that's what I got from Seth Vargo's post on using Chef and Vault.