Heat oven to 400°F. Coat 12 standard-size muffin-pan cups with nonstick cooking spray, coating muffin-pan tops around cups as well.
Mix flour, sugar, baking powder, salt and cinnamon in large bowl. Mix in fat replacement and oil until the mixture resembles fine crumbs.
Beat egg, milk and vanilla in bowl until blended. Stir egg mixture into flour mixture just until blended. Fold cherries into batter. Spoon batter into muffin cups. Sprinkle with walnuts.
Bake in 400°F oven 20 minutes or until golden and wooden pick inserted in centers comes out clean. Remove muffins from pan to wire rack. Serve warm.