An update on my neon goby experience. If you get them small from the LFS, they may start cleaning fairly quickly, but I find them to be not very hardy.
Both of mine from J&L disappeared within a week.
If I ever do get another, it'll be a bigger one from someone's tank.
Anthony