I personally like scrambled egg kabobs
The sausage with peppers and onions sounds absolutely AWESOME!!! (I know, over-used word but it is appropriate here). You could even spray some individual ramekins with a cooking spray, place in a skillet of water that comes halfway up ramekin, and while the lid is closed to cook the kabobs you will be making eggs too! But be sure to put a lid on the skillet too.
I've never done the eggs on a grill like that so if it didn't work you could always finish on your stove. It takes a good 10 minutes for the egg to cook. It looks like the egg on an egg mcmuffin - or you couled even just poach some eggs on the grill (in a pan of course).