All right... this recipe isn't for your freezer, but it's pretty darn good on a hot summer afternoon. We Canadians are familiar with the Tim Horton's Iced Cap - this is not exactly the same, but it's very very good.
(can be made with regular coffee or decaf)
2 oz. boiling water
2 tablespoons instant coffee
2 heaping tablespoons sugar (or sugar substitute)
4-6 ice cubes
1/3 cup 15% cream. (or chocolate milk...or regular milk)
Mix first 3 ingredients together to make a syrup, put into blender. Add ice cubes and blend until slushy. Add cream and blend until frothy.
T-Ho's makes it with cream, which is part of what makes it so freaking awesome, but I can't do that in my kitchen without terrible guilt. We actually take the healthy route ;) and order them with chocolate milk when we do buy them. The at-home version is much, much cheaper, though, and doesn't involve me going away from my comfy house.