I'd check collar clinic for them. I know I checked once and they had replacement batteries for dogtras. Other than that I'd look an see if there is any battery shops around you. Or take out the battery, pull all the info off it and do an google search and see what you come up with.
Are you sure that sportdog won't replace it under warranty. I have heard that there customer service is pretty good.