I bought my 700R4 pre-built with a shift kit (unknown which one) from
www.phoenixhardparts.com. The tranny itself was built great and the price is good, but the people there aren't the brightest. I didn't worry too much about having an ultra-stout 700 since I'm only pushing 260-300hp right now.
Regarding years of transmissions...yes, you want an '87 or newer, but you need to be careful as far as speedometer setups and wiring. A lot of the '87-ups were in computer controlled cars, but the year depends on the vehicle it was from; '87 Monte Carlos were electronic, '87 Camaros weren't... '90 Firebirds were electronic, '90 Camaros weren't, etc etc.
All you need to convert the electronic style to the older style, though, is a new 4th gear pressure switch, the speedometer gears, and the speedometer sleeve. If you get it all new, the sleeve is by far the priciest part at nearly $60...try and pull it from a junkyard.