Snip the Brussels sprouts microwaveable bag corner, or place loose sprouts in partially-covered microwave-safe bowl, and microwave on high for three minutes. Pour Brussels sprouts into medium bowl and toss with olive oil, curry powder, garlic powder, salt and pepper to evenly coat. Let sprouts cool for easy handling.
Thread 4-6 Brussels sprouts onto metal or sturdy bamboo skewers with stem ends all facing same side, making sure to group sprouts according to similar size. Place skewers on grill stem side facing down, cover grill and cook for 3 minutes for small sprouts or 5 minutes for large ones. Flip and cook for same amount of time on other side.
Remove skewers from grill and serve with lemon wedges.