Fish definately sleep, I can tell when mine are. I think that fish sleep is kindof like the state that we are in right before we wake up. I call it being "in between worlds", were you are still sleeping and sometimes still dreaming but you're aware of noises and changes in your surrounding, like light. It usually doesn't last long, but sometimes you will notice it.