Place port in a medium saucepan over medium to low heat. Bring to a moderate simmer and reduce until volume is 1/2 cup, 1 to 1 1/2 hours. Do not let mixture boil too briskly and take care it does not scorch. This step can be done ahead of time and chilled.
To assemble, skewer a grape and a cube of cheese on toothpicks. The toothpick should be able to stand supported by the cheese. Arrange on a serving tray. Pour port reduction into a small bowl next to the tray for dipping.
Yield: about 30 pieces.
Go to full version of