Wool of the Andes isn't superwash, and is often used for felted projects ... it felts easily. As Cyndi said above, unless you are going to be really rough with your yarn when you dye it, you don't have to worry about felting. What method are you using ?
If you are looking for a "general purpose" yarn to dye, I use Paton's Classic Wool - 100% Merino (it is not superwash). It is easy to get at JoAnns or Michaels and with a 40% off coupon ... $3.00 for 220 yards.