According to the guys at Chow.com, simply cutting a spiral pattern into your dog before grilling improves its taste by leaps and bounds. Also, it looks cool.
[vvv]