Sure...I have a yellow watchman goby and a purple firefish. They do just fine together. They each inhabbit different portions of the tank. The watchman tends to stay toward/in the substrate while the firefish mainly hovers out in the open, mid tank.
Some people are like slinkies...they serve no real purpose yet can still bring a smile to your face when you push them down the stairs!:p
Have a great day! Brian