Ok, stepping in with my $0.02.
You guys can't go comparing fish, humans, dogs, guinea pigs etc. Just because your dog does one thing doesn't mean another animal has the same abilities. We all have a different level of cognitive function and brain structure which reflects on our cognitive abilities and level of awareness. If you've ever had the opportunity to look at (or do yourself) brain dissections its incredibly obvious - brains become more advanced in structure with intelligence. For example, I got to dissect a sheep brain at university, and afterwards I felt very justified in maintaining my stance that our sheep on our property are freaking morons,

, but I could hardly blame them, given their poor little primitive brains! Anyway, I've gone off on a tangent.
Humans have the most highly developed brains (consequence of evolution and all that jazz) and animal brains have evolved over time to suit our individual needs. Brains are attuned to the information that is most relevant to that particular organism. But the main point I wanted to make was about the concept of 'awareness'. VERY few animals display conscious awareness - another term for it is 'theory of mind', or the ability to recognise yourself and your own thoughts and motivations, and appreciate the thoughts and motivations of others, and recognise that they are unique to them. Some humans have disorders (low functioning autism is a great example) where they show deficits in this kind of ability. Only very few animals have been shown to display conscious awareness (and in essence make informed 'choices' as you guys are calling it) in the way humans can.
Some apes, e.g. chimpanzees can do it. One of the classic tests they do with animals is a mirror test. They put some red paint above the animals eyebrow. If the animal can demonstrate theory of mind, it will recognise that in the mirror is a reflection of itself, and it will wipe the paint off its own eyebrow. If the animal doesn't have this cognitive awareness ability, it will attempt to approach the reflection like it is another animal and will try and touch the reflection. I know this has been shown with chimps. Don't quote me, but there may be some dolphin evidence too. Interesting how its social animals!
Anyway, the point I wanted to make (and bringing it back to fish!) is that fish most certainly do not show this kind of awareness. We've all seen our fish drawn to their reflections to the glass, trying to interact with it, attack it, mate with it, etc! They do not recognise that it is their own reflection. --> Fish do not have higher level cognitive awareness. So I guess you could argue fish don't have the capacity to make 'choices' either.
If this argument persists, we cannot go comparing across animals as we all differ in awareness functioning. In fact, I'm sure some fish species are more intelligent than others too. But thats the main point I was trying to make - a lot of the points ppl are bringing up here (mainly about other animals) are useless to the fish argument.
*Takes of honours psychology student hat*
