Combine first 5 ingredients in a medium saucepan, and bring to a boil. Cover, reduce heat, and simmer 5 minutes. Remove from heat; uncover, and let stand 30 minutes.
Spoon 1/4 cup fruit sauce over each cake slice; top each with 2 tablespoons ice milk. Garnish with cinnamon sticks, if desired.