At the LFS most of the live corals that are for sale are attached to large pieces if rock out of well established tanks. When you buy a coral it isn't all about the coral it is also about what creatures you get with your rock. So far I have gotten 3 serpent star fish, a long spine urchin, nudibranch, abalone snails, other types of corals, emerald mithrax crabs and the list goes on. It sounds like you are talking about the Asterina Star fish. They sell them on EBAY for about $20 for five. Here is a link (it has a picture): http://cgi.ebay.com/Asterina-Stars-Live-Tiny-Starfish-Macro-More-NR_W0QQitemZ7761192487QQcategoryZ66788QQrdZ1QQcmdZViewItem