Baked gluten-free oatmeal made with coconut milk?

I have a great vegan 7 layer brunch casserole! it was a huge hit! http://rabbitfoodrocks.blogspot.com/2011/05/easy-entertaining-patio-brunch.html

Festive salad with cranberries nuts and pears (maybe some cheese on the side); hummus and other bean dips with crudites and corn chips; slow roasted tomatoes and other roasted vegetables; quinoa salad with grapefruit avocados and arugula; coconut macaroons; roasted spicy sweet potatoes.

I have no ideas for vegan baking but I know Whole Foods always has festive recipes and you can search by dietary restriction so maybe that is a good place to look. Have fun!

No brunch would be complete without a bloody mary!

This recipe for Warm and Nutty Cinnamon Quinoa is my "go-to" when a breakfast needs to be vegan and gluten-free. You could adapt it to make it more festive and brunch appropriate by using cranberries. Fancy it up by serving it in hollowed out apples/baked apples... http://www.101cookbooks.com/archives/warm-and-nutty-cinnamon-quinoa-recipe.html

Hash browns! For vegetarians, I like to sautee potato chunks in some good olive oil with onions, garlic, oregano, chili powder, salt, and thinly sliced red/green peppers, and that would also be vegan and gluten free. I don't have a specific recipe, but it's pretty hard to screw up as long as you keep tasting it.

I made these apple cinnamon gluten-free and vegan muffins for a brunch a while back, they were a huge hit, and super simple. Especially if you bring some jams or preserves to spread on them (maybe even lemon curd?) I love sweet breakfast/brunch foods.

http://glutenfreegoddess.blogspot.com/2008/11/cinnamon-apple-muffins.html

Homemade granola or granola bars?

I second the quinoa recipe from 101cookbooks! That was my first thought when I read this post! Also, if you look for Bob's Red Mill oatmeal, it usually sells some that is specifically gluten free. In which case you can make the 101 cookbooks baked oatmeal recipe from Heidi Swanson's book! (http://www.lottieanddoof.com/2011/04/baked-oatmeal/). Just sub butter for a dairy-free spread and rice or soy milk for the milk.

pretty sure "mardi gras milk punch" made with milk and cream isn't vegan.

Scrambled tofu is a popular vegan breakfast dish, and I believe it's gluten-free. It's easy to throw in whatever veggies you like, or dress it up. This recipe has several suggestions: http://www.theppk.com/2009/10/tof-u-and-tof-me-scrambled-tofu-revisited/

I second the call for scrambled tofu. Sounds like y'all need some protein at this brunch, anyway. Vegweb has tons of vegan and gluten-free recipes. Here's the link to the breakfast recipes: http://vegweb.com/index.php?board=139.0

fruit salad!

I make a sweet potato casserole with crumb topping that is very well loved. Google Paula Deen sweet potato bake. Use coconut oil in the casserole instead of butter and leave out the milk completely (the texture is better this way.) Use Bob's Red Mill All Purpose GF flour for the topping and use veggie oil instead of butter in the topping. It tastes as good as the regular version and is always eaten to the point where the pan has been scraped out.

vegan frittata??

http://www.peta.org/living/vegetarian-living/recipes/vegan-vegetable-frittata.aspx

Crockpot apples. Oatmeal or ice cream optional.

Butternut squash hash - with sweet potatoes and white potatoes ?

These little mini "quiches" are delicious!

http://blog.fatfreevegan.com/2006/12/mini-crustless-tofu-quiches.html

I love a good bloody mary but if you're serving vegans be careful with the ingredients. I'm a carnivorous fiend but have to be careful with vegan/veggie friends to avoid ingredients like Worcestershire sauce, clamato juice and obviously my fav bacon strip garnish.

I was in the same position recently. I made these: http://www.thekitchn.com/thekitchn/breakfast/healthy-snack-recipe-5ingredient-banana-oat-bars-156571
They're from The Kitchn and everyone loved them. They really taste like a baked good.