If you take care of your vehicle and make sure the transmission fluid level is kept full, have the transmission fluid and transmission filter replaced every 30,000 to 40,000 miles then the rebuild transmission if rebuilt properly should last you at least 100,000 to 200,000 miles.
When a transmission is rebuilt properly all new parts are put in the transmission so it should be just like a brand new transmission when rebuilt properly.
It's best to take the transmission to a professional transmission shop to have the transmission rebuilt properly and they should give you a warranty on the rebuilt transmission.