I used to work at a copy shop back in college. We could do a great job of full color 8 1/2x11 sheets while you wait, then just cut them up. We had both white and transparent labels that would stick right to the bottle.
I am sure any Kinkos, Office Max, Staples, etc. could get you set up in under an hour.