I used rock salt in batches I did "back in the day" but not for the recent batches I'll use in the 360g. To me, the angular voids it left didn't look right, but of course that's a personal thing - it's definitely a great technique.
I used crushed coral, play sand, and plain portland cement. Just about the only thing I did differently with this batch was letting them sit and "cure" dry in the sand molds for a few days before removing them. This has resulted in less accidental breakage. In the past, I would pull the pieces out of the sand mold 12 - 24 hours after molding them, at which point they were still soft enough that they'd break easily.
The only real advice I have for anyone doing this is to be patient! If you want live rock tomorrow, or even next month, just go buy it. This stuff doesn't seem totally stable until it's sat around (dry or wet) for a good 6 - 8 weeks.