Let's see... I have 2 false percs, 6 blue green chromis, 2 bangaii cardinals, 1 pajama cardinal, 1 long-nose hawkfish, 1 orange spotted watchman goby, 1 pink spot watchman goby, 1 panda goby, a couple shrimp, 1 purple lobster, and plenty of snails and crabs.
We just moved this tank at the end of June, but didn't get this blenny until August sometime. I didn't see him eat at the pet store, but I saw him picking at algae around the tank and eating an occasional frozen brine shrimp or two. However, we grow our own brine shrimp and dt's and feed it to the tank on a regular basis and he would definitely eat then. One day he just seemed to stop. Sadly however, we woke up today to a dead fish.

Sad day. I just wished I had realized this sooner.
Thanks for the help though, and maybe you can have info on future blennies to come.