Took a little something from everyone's suggestions, and Snake's recipe he sent.
Scored the sausage about 3/4 of the way down. Liberally applied a rib rub, getting it down in the cracks. Mmmmm.....crack. Put them on the Egg for about 20 minutes, then rubbed on a mixture similar to my wing sauce. Sweet Baby Ray's, honey, cinnamon powder and brown sugar. Put them back on direct heat for a good char.
Cut up some Smoked Gouda and Vermont Cheddar (Something I found at Pube Licks)
Son!