i made some at work. we have a computer that cuts vinyl stickers, like what they use for car decals. i've washed them about 6 times since i put them on and havn't had any problems.
my mother used to do it the labour intensive way and lable her wine each batch with the computer printable sticker paper, then have to wash all the lables off for the next batch because they were a different type of wine. but i just made mine a generic "duggy's brew" lable and i just write what type it is on the cap.