Thanks for the warm welcome and suggestions.
@Burantek: Are these the batteries you get from RadioShack. The customer reviews for these are pretty bad which is wehy I strayed away from them. Otherwise the convinience fo going down to a local store and getting something is great.
http://www.radioshack.com/product/index.jsp?productId=2815547
Is the activation code you use after you put them in : 9#9#9*655 ?
@MurphyBrooks : Which B&O store. I called the store in Portland which is the nearest one to me and I was quoted $50 + shipping for each. Thanks.
Thanks all for your help.