Get a rebuild kit and do it your self, otherwise have a shop that other recommend rebuild it. Dont go to the cheapest place you can find, you dont want to have to pull the trans back out.
But I can say that I had never rebuilt a trans until my suburban blew its and I just got manauls and the monster rebuild kit and did it myself and its not that hard, just take your time. Theres also a dvd you can get. Honestly when I rebuild the one in my pu I'm going to just order the parts seperately from a couple places because its cheaper then the monster kit.
Ask rhino what all parts you should get.
I will also give you a list of the parts I used if you decide to rebuild.