Place several cranberries and a piece of lemon in each compartment of an ice cube tray; fill with water and freeze.
In a punch bowl or large container, dissolve gelatin in boiling water. Stir in the cold water, cranberry juice and lemonade concentrate. Just before serving, stir in ginger ale. Serve over cranberry-lemon ice cubes.