Sorry for the late reply, I was out of town.
My UPC code was from http://uc-council.org/, which is the only place you can get one in the US (Europe, etc have other agencies).
If I remember the price was about $550 and is good for life.
It is a globally unique number and is 6 digits (they will be going to 8 in 2005). This allows me 100,000 unique products.
If you have any questions let me know, I wrote a whole accounting system for another record company a few years ago and learned more about bar codes than anyone should ;)