http://www.wowhead.com/item=21635#. is pretty cool from AQ and probably solo-able. I have a hunter friend who solos it, but, I haven't tried it yet. I can always ask his technique since all I know is the first boss is almost 100% pet kill. I may be wrong even in that...
Otherwise,
http://www.wowhead.com/item=50296#. came to mind. It's definitely soloable, though the run up the ramp is a bit tricky!
For a trident:
http://www.wowhead.com/item=65924#. is pretty! Though, my favourite is the red one *cough*:
http://www.wowhead.com/item=37461#.
Or if you're interested in a SIMPLE spear:
http://www.wowhead.com/item=44053
I agree about the polearm being most fisherman, unless you had to use a staff!
http://www.wowhead.com/item=56137#. is my favourite red seashell looking staff

Q up for normal and need on it and don't blink an eye
Purple/blue version:
http://www.wowhead.com/item=55228#.
Though, it is HARD to compete with an animated, impaled octopus:
http://www.wowhead.com/item=59778#.
If you did that quest, you can get a green version here:
http://www.wowhead.com/item=28658#.
after that...hmmm.......clothes.....