I ended up tracking down some vegan margarine (thanks Knott!) and making vegan brownies. They were a hit! The texture was a little gooey, perhaps because of the lack of eggs. I wonder if it's time to buy new baking powder? I baked them a little longer just to firm them up. The flavor was awesome!

Thanks for all of your suggestions! I know we'll be hanging with this group more often in the future, and now I have a stash of recipes to try. *bookmarks this thread*