I, too, am a vegan.
I find soy milk (or some other non-dairy milk) can be substituted in
equal parts in any bread recipe. If you don't want to buy soy milk
(which keeps for about a week after it's opened) you can buy soy
powder which keeps a long time.
For butter, substitute non-dairy butter or oil in equal parts.
For honey, substitute agave, organic sugar cane (non-organic, white
sugar is NOT vegan), or maple syrup in equal parts. You can
substitute stevia but it would not be in equal parts. (Some vegans,
though, consume honey.)
For eggs, there are various substitutes.
Marshall Lake -- mlake@mlake.net -- http://www.mlake.net