Blend together any liquid ingredients (milk, yogurt, etc.) and protein powder; this will help break down the grainy powder and make sure it's evenly distributed.
Add remaining ingredients,, then add ice at the end. For a thicker shake, you can toss in more ice cubes; you'll add volume without the calories.