Here are some ideas that come to mind...
Cheese/herb stuffed mushrooms
Grilled slices of zucchini spiraled with goat cheese
Bacon blue cheese dip (with apples and celery)
Bacon-wrapped, garlic-stuffed dates
Stuffed peppers (I like pepperocini's stuffed with chicken and wrapped in bacon. I've heard other peppers stuffed with sausage meat have gone over well)
Smoked salmon spirals with cream cheese
Marinated mozzarella balls and cherry tomatoes on skewers/toothpicks