I'm vegetarian, so I'm fond of using vegetables to flavor other vegetables. :-) I also love using garlic, fresh herbs, vegetarian broth, and oh-so-many other things. I use veggies the way you would use meat, so for me veggies are the entire meal and not just a side dish that you steam and add salt & pepper to and then eat.
They make up hearty soups, pastas, gumbos, rice dishes, blend well with tofu, polenta, cous cous, black beans.
They mix up really well with meat dishes. Add colorful veggies to your fajitas and quesadillas. Add colorful veggies to your pizza. Add tri-color peppers to roasted potatoes with some onion, olive oil, salt and pepper and you'll be amazed at the burst of flavor.
Lemon juice and lime juice brighten up almost anything. Real, fresh garlic... not the jarred stuff... is amazing. Curry in your hash browns or mashed potatoes or roasted potatoes... oh curry is so versatile. Get some chili powder and cumin. Start using fresh rosemary, basil, oregano. Think about sauces and glazes. A simple honey glaze on steamed or roasted carrots is lovely. I love steamed broccoli with some crushed red pepper and real brewed teriyaki sauce. Homemade Chinese vegetable sautee.
My point is not to become vegetarian, but start thinking about vegetables in a different way. Stop thinking about them as just side dishes and it opens up a whole new world.
A great place to start is looking for high-rated vegetable (not necessarily vegetarian) dishes on Allrecipes.com. Don't bother with anything rated lower than 3.5 stars. I try to stick with 4 stars and I always read the reviews.
So for instance, Stuffed Zucchini. Oh. My. Gosh. http://allrecipes.com/recipe/stuffed-zucchini-2/detail.aspx
I made some changes, such as removing the sausage but I added a "meaty" vegetable aka mushrooms. I used my own homemade marinara for the topping sauce. I brought them to work for a function once. They disappeared and then I had to make them again by request. :-)