This is one of my faves:
http://www.food52.com/recipes/3436_quinoa_with_butternut_squash_and_pumpkin_seeds

I like it stuffed into baked acorn or winter squash--roast the squash separately, rubbed with some soy sauce and ginger type marinade, then add in the cooked quinoa that has some sauteed ginger, garlic, onion and sesame seeds mixed in. When you're cooking with quinoa, be sure to rinse it first, so the bitter compounds don't make it into the finished dish and ruin the delicious grain for you forever!

Here's a website where you'll find lots of input and information. Really vegan is new for her, but you'll find that she was mostly compatible with it already. She has good basics, like techniques for cooking.
http://www.cookingquinoa.net/

I absolutely love mixing corn and quinoa because it creates a really interesting texture. I saute my favorite vegetables, add cooked quinoa and fresh (or even frozen) corn and enjoy! I bet you could add beans to this for more protein too.

Another dish I love is black bean, quinoa and sweet potato (or butternut squash) chili. Here's an example, but play with it! http://vishen.blogspot.com/2010/04/gluten-free-vegetarian-black-bean.html

Quinoa tabooli is by far my favorite. Here's a good recipe:
http://www.glutenfreediva.com/2011/01/quinoa-tabouli/