The BackTrack battery should never need to be replaced. During development we tested it and confirmed that it should be good for over 100,000 charges. In most cases that would outlive the actual hardware.
I'm sorry I can't proved you with cost estimates or battery type.
Is your BackTrack not working correctly?