What brand protein shake did you try that was 'nasty'?
cuz I've had some pretty effing gross protein, and I've had some that tasted like candy.
In particular, I like vanilla Nitrean because it tastes a lot like vanilla ice cream with a little butterscotch or carmel flavor. It also mixes really well and is a whey/casein blend.
Optimum Nutrition also makes quality whey, in some interesting flavors. i've heard cookies n' cream is good, and the chocolate mint (shudder). their chocolate's pretty good, but i would stay away from the rocky road...not from personal experience but others' comments.