Boil 'em in beer and onion beforehand. Just use the grill to char 'em.
Funny you should mention that because that's what I see suggested in a Johnsonville bratwurst ad....