I have this goby paired with a Tiger Pistol shrimp.
http://www.marinecenter.com/fish/gobies/randallsgoby/
They are really cool.
I like those a lot. I've seen the two side by side in the same tank. They look pretty similar in person, other than the dorsal fin.