I think it helps if you sing to the fish, and have your imp floating beside you drawing them in... Imps are tastey.
And, hey, as dull as fishing can be, I've got to say it couldn't hurt to try.
Do you have a unique shot of Azeroth or Outland that you'd like to show off to the rest of the world? Tell us about it by e-mailing email@example.com! Or perhaps you'd just like to see more of your pics from Around Azeroth.