Ice cream that is higher in fats and, believe it or not, air, will melt more slowly. There are stabilizing agents (like skimmed milk powder) that can be added to slow down melting, and ensuring you're not using ingredients that are low-fat. The more fat content, the longer your ice cream will stay frozen.