This thread is pretty old... but in the event anyone else with a Toshiba comes across it...
After years of agitation, I finally found a QUALITY replacement battery for my Toshiba. The brand is Denaq and it's an awful lot cheaper than OEM but seems to be of the same quality. It even comes with a 1 year warranty (though, thankfully I have not yet needed to use it!).