WOOHOO! Go you. Tons of vegan brownie recipes, no need to miss them! I love the texture of (broken link removed) but just do a google search "Vegan Brownies" and you'll find tons if they don't suit you. (Just be sure you get a sugar that is vegan -- not processed with bone char. You can also replace the sugar with agave syrup, which is what I do. I loooooove agave syrup, it's vegan, and it has a lower impact on blood sugar.)
Almost all *treats* can be made vegan, to the point omnivores can't tell the difference. Some may be hard to find if you don't bake yourself (for example I only know two places for vegan donuts in my city, and we're very veg-friendly). But substitutions are super easy to make on recipes. You can learn how from many vegan cookbooks, and then you can modify omnivore recipes to suit a veg diet.
We had a vegan cake at our wedding, and all the guests loved it. Our meat-eater wedding planner fell in love with the vegan bakery who did it and brings treats to all her friends and then tells them afterwards (as if amazed it's possible) it's vegan. There's vegan custard and so on as well. *drools* Vegan custard.....
I wanted to add a picture of our wedding cake from our all-vegan wedding!! It's from Sweet Pea Bakery in the vegan strip mall on Stark in Portland, OR (yep, we have an all-vegan strip mall).