Since it's such a difficult operation otherwise I don't think you'll find many people attempting to replace their batteries. (especially since any repair is a pain as I'm sure you know and you might as well buy another computer for the price MS charges)
I think your best shot is a reputable seller on eBay or if there's a site with a solid reputation that handles parts then maybe.