Fish do experience pain, according to:

http://www.pisces.demon.co.uk/pain.html

or for a more general treatment of the subject,
http://en.wikipedia.org/wiki/Pain#Pain_and_nociception_in_other_species