Derek, since you love spicy food and love to chop and dice and so forth, you should take up Chinese (especially Szechwan and Hunan) and Indian cooking, which use a lot of veggies. The sauces are great and can be as spicy as you like.
As for American-style veggies, try this:
BUTTER-ROASTED VEGETABLES
Preparation time: 15 minutes
Baking time: 25 to 35 minutes
4 servings
4 cups any combination fresh vegetables, cut as desired (butternut squash, baby carrots,
zucchini, small new red potatoes, onion, whole peeled garlic cloves, mushrooms, green
or red peppers, green beans, asparagus)
3 tablespoons butter, melted
2 teaspoons chopped fresh chives
1 teaspoon chopped fresh oregano leaves
1 teaspoon garlic salt
1. Heat oven to 400°. Combine all vegetables in 13 by 9-inch baking pan. Add butter,
chives, oregano and garlic salt; toss lightly.
2. Bake for 25 to 35 minutes or until vegetables are crisply tender and lightly browned.