Labels for hot sauce...Help?

Okay in a nut-shell..........
FH wants to do bottles of hot sauce for favors.....I called a place and its about 20 bucks for a case (which has 12). The guy I spoke to said he'll talk to the District manager and see if they'll be any discount if we have to order 125 bottles.
So......Im obviously going to make lables to put over the lables that are already on there (OR should I somehow take the original lables off).
How hard do you think it will be to make new lables to put on them? Is there a website that sells them?

try www.myownlabels.com- they do pretty much anything. i would just put them right on top of the real labels, or if you want to keep the original labels you could do a sort of gift tag that you hang off the bottle. hth!
ps- very origianl idea, i like it!