So I started fishing like last week - I was about 17 skill then so I leveled to 150-ish. So I decided to go to Orgrimmar as an Alliance to go for Old Crafty and got him within 50 casts :o. A couple days later I caught the one in Ironforge and caught him in about 100-150 casts... Just now on my very first Northrend daily I looted a Jeweled Fishing Pole. :O All this in about 5 days.
Anyway I'm just gonna go catch a sea turtle mount on my first cast bai.
(I'm fishing skill 250-ish now)