It was right around $3,000 to get mine replaced, and it was a 62k mile tranny. My tranny was too destroyed to rebuild. I'm guessing that the costs won't be that much different. I would go with whichever one you could get the better warranty on.
1997 BMW 540i