Get a mix of base and premium rock from TBS. You can check my build thread for some pictures of the rock, primarily in my wife 20 Gal as we used mostly TBS and small amounts of dry rock.
Regardless though the rock is COVERED in life. Even the base rock has a good amount of coraline on it, as well as other stuff like tube worms, feather dusters, bivalves, etc. But the premium rock is going to have more macro algae and even more coraline and other colorful sponges. I would not call the base rock butt ugly, but if you want to do a rock stack, get a combo of the rocks.
Both times we have gotten TBS rock we have ended up with a fair amount of hitchhikers as well. My rock had at least 3 porcelain crabs, a couple of gorilla crabs (still need to catch one), and a smasher mantis which we just caught this morning. The wife's rock also has a small mantis that we have seen which we need to catch now.
Agreed with Jay on the isopods. We did have an isopod latch onto one of the wife's clowns, we were able to get it to release with a very quick tap-water dip as recommended by some very helpful people here on R2R!