A few tips -
Casein (a type of protein) will increase the 'creamy' in ice cream. You can add casein either with a protein powder that includes it, or with whole milk, greek yogurt, or even cottage cheese.
Preparation - you can make my recipes with an ice cream maker, or with a simple ziploc bag. Simple and easy.
Ingredients - know your boundaries. If your diet allows you to put it in a protein shake, you can put it in your ice cream.
Here's one of my favorite Protein Ice Cream recipes, and you can find TONS more on my website (click here).
If you prefer a harder ice cream, remove batch to a bowl, cover and freeze 20-30 minutes.
235 calories, 31 g protein, 8 g carbs, 8 g fat.