It seems to me fishing just consists of pure boredom, I've been trying to get all my skills to 300 before BC hits, but I don't think I will ever be able to do fishing. The problem is the fact that even if you go to a high skill zone it still levels at the same rate as a low skill zone, or at least that's what I've heard, any confirmation on this?
Also, you have to seriously concentrate on fishing, so you can't alt-tab out and do things whilst you do it - unless you can keep sound from WoW up whilst you search the net?
Any tips, other than be patient? ;p