Im 90% sure that the lil guy you found is a Gonodactylellus viridis (aka green mantis). Try to get a picture of his front arm appendages; they have a spot on them that helps in identification. Where the live rock is from helps too.
here's more on him...
http://www.ucmp.berkeley.edu/arthrop...name=g_viridis