I've been studying abroad in Spain and ordered some products from iHerb while I was here. The shipping was only $6 and took about two weeks. It was a very positive experience. They sent a nail file and some free sample vitamins with my package.
iHerb.com - Vitamins, Supplements & Natural Health Products
They carry kinky curly, nature's gate, giovanni, dessert essences, avalon organics, aubrey organics, kiss my face, and a lot of other organic/natural lines you would find at Whole foods in the US.
I also heard vitacost was good for international shipping, but didn't get to try it out as they don't ship to spain, but I'll leave it in this thread anyways:
Discount Vitamins, Supplements, Health Foods and Sports Nutrition - Vitacost