Chocolate, coming from a plant, is inherently vegan. It's the crap that's added to cheap chocolate that makes it non-vegan. Most, if not all, good quality dark chocolate is vegan - no milk added.
I used to love Lindt 70% dark chocolate bars - they're soy free too! Unfortunately, my bladder screams at me when I eat chocolate, and I'd be up ALL night peeing. Just not worth it