You can also make them at home.

Home Made Frosty Paws
32 oz. vanilla yogurt
1 mashed banana or one large jar of baby fruit
2 Tblsp. peanut butter
2 Tblsp. honey
Blend all together and freeze in either 3 oz. paper cusp or ice cube trays. Microwave just a few seconds before serving.

Note: Baby meat can be substitued instead of the fruit and peanut butter.

Also found a recipe for Icy Paws:

Icy Paws
2 (32oz.) plain or vanilla yogurt
1 small (8oz.) can of tuna in water
2 tsp. garlic power
24 3 oz. plastic cups (not paper)
Open yogurt, if they are full to the top use a spoon & scoop out one cup. (these will be frozen as plain yogurt). Put half of the can of tuna in each yogurt container add the garlic power (1 tsp. in each) & stir thoroughly.

Use a spoon & scoop the mixture into the cups. Place on a tray & freeze overnight. Makes about 24 treats.

VARIATIONS:
Natural Flea Preventation: Mix in garlic powder, brewers yeast & fennel seed.
Veggie Delight: Mix in cooked peas or other vegetables.
Chicken Icy Paws: use canned chicken instead of tuna
Potassiam Boost: Add in a mashed banana.