That's cool that you got a good shipment from them, Cygnus. Guess it's just luck of the draw, but I wasn't too impressed or happy with my shipment of liverock that I got for a "good deal" online. I ordered from
www.oceanproaquatics.com, and mine came shipped in wet newspaper as well. I got mine, 45 pounds, shipped, for even less, however, might as well have ordered from
www.hirock.com. Mine didn't have any cool hitchhikers or coralline or anything on it. I ended up buying LR from two LFS in the area; made sure to check them over and cherry-picked pieces heavily encrusted with coralline and loaded with mushrooms, feather-dusters, etc., so they would "seed" my other "liverock".
From what I've been reading, I think next time around I'm going to spend a bit more and get my rock from TBS, as everyone seems to have a great experience with them.
Good luck with your tank!