Preheat grill to 300 to 350 (medium) heat. Cook first 4 ingredients in a small saucepan over low heat, stirring often, 5 minutes; reserve half of mixture.
Grill sausages, covered with grill lid, 10 to 12 minutes or until done, turning occasionally and brushing with remaining half of plum mixture during last 5 minutes of grilling.