Man, that's too much fun reading this post. I went in with Dan Crain, Todd Andrew, Josh Sandage and Gordon Dalton many years ago for Tensleep, Shell, Paintrock, etc. Tensleep was great, but I HIGHLY recommend the Paintrock trip if you get a chance, too.
It must've been eight miles or more or quality drops, just one or two portages and some great scenery. The camping on the hill above the put-in was incredible, and one of the branches has some great first D possibility. Get an early start! -- Harris