From some local fine foods places: chicken/sage/onion, chicken/spinach/pinenuts, duck/veal, lamb/feta, pork/capsicum, pork/fennel, lamb/beef/garlic/rosemary, beef/shiraz, pork/lemongrass/coriander, lamb/sundried-tomato, duck/orange/pistachio. Had some with pinot noir grapes in them once at a grape picking brunch event.
Some of these like pork/fennel or lamb/rosemary, spiced Italian, etc are pretty commonly found for adults at a BBQ in Australia (at least amongst my friends). I grew up eating cevapcici and bratwurst.
But it doesn't take much in the way for herbs/spices for many kids to turn up their noses and the bulk sausages people typically buy for children look and taste very ordinary.