Hi wesdex, welcome to eplaya.
I am a vegan, and was vegan last year at Burning Man. I was a virgin, and none of my camp mates (I was with a theme camp) were vegan, so I was pretty much on my own to figure out how to make sure my partner and I were adequately fed. I ate well, but I did learn a hell of a lot, and this year I will do it much better. I am part of the main force of our theme camp this year, and not only will I make sure that I personally eat better, I will be bringing large amounts of delicious food to share with the public. Too bad you are arriving late, or else I'd tell you to come check out the vegan brunch we'll be serving early in the week. Vegan egg and cheese muffins and bloody marys for all!
Here are some ideas and hints for you:
If you loved bacon like I did, you'll be craving it on the playa. The air is redolent with it in the morning. Bring what you'll need to make your own vegan bacon if the craving will be a hardship for you. Message me if you want my recipe, which is amazing and has swayed many a carnivore.
I brought loads of those Indian Tasty Bites last year, and ate them straight from the package. They were nutritious, but honestly never quite hit the spot with me. If you want easy, go with it, but otherwise heed my next words:
Tofurkey! Holy crap I could not get enough of it. This year I will be bringing Tofurkey dogs, slices, and jerky. I will enhance my Tofurkey experience with mustard, ketchup, sourdough bread, Tofutti, Vegannaise, lettuce, and tomato (we are bringing an insulated, full sized fridge). Also on the list of must-haves is peanut butter and jelly, chips, nacho fixin's, and pickles. I know it sounds like I'm pregnant or something, but really, you'll want that stuff. YOU WILL CRAVE SALTY THINGS ON THE PLAYA.
Get used to graciously turning people down. I was offered so much food, but there was very little of it that I was able to eat. I did indeed run into some great vegan food in BRC, but it was always just happy coincidence. DEFINITELY do not go with the expectation of being fed vegan food by others. It's lovely when it happens, but that's a rarity.
And, like CapSmashy said, you can always build it yourself. If you feel up to it next year, I'll be assembling a team of vegans who are passionate about good food in the hopes of providing amazing vegan food to the citizens of BRC every day in 2010. If it's up your alley you're definitely welcome.