We've noticed a few hitchhikers in our tank, I'm sure there's more to come.
So far we've observed a featherduster worm, and a few snails.  
While I was doing the rockwork I noticed a large crab (about the size of a toonie) way up in a deep crevice of one of my rocks.  He was brown with red eyes, didn't look hairy at all.  He was to deep in the rock to get out, so I let him be, I hope this doesn't turn out to be a mistake.  I seem to recall reading on the forums somewhere that hairy crab=bad crab, and non-hairy crab=good crab.  I'm hoping this is the case with this guy, who knows if he'll survive the cycle though.
We also found this guy:
 
MANTIS!!!  My wife thought it was cool that she could see "yellow eyes" watching her from inside a rock, I didn't think it was so cool.  The rock was at the bottom of the rockwork, but luckily was not load bearing and easily removed.
 
I wish I had a place to put him, or some fish to feed him to, but alas his fate was simply to end up in the garbage 

  Couldn't have him in my tank though.  I hope there aren't any more in there.
I also found a small crab (about the size of a dime) climbing around on the rock that the mantis came out of.  I decided to be safe and threw him in the refugium.