I've seen this fish several times and recognized it right away, but I had never heard the name of it before. Thank goodness for the wonders of the internet.
This fish is Pholidichthys leucotaenia, the convict blenny.
I was at the Rainforest Cafe in San Francisco last weekend and the tank we sat next to had three of these guys that would poke their heads out and say hi to us.