Wow, the other day I got a Runed Stormjewel from the Fishing Daily Bag, sold it for 1200g Woot!

You don't seem able to catch it in the shallows. Try fishing near the inn, it seems to drop very quickly there.

Yeah, the RNG is really random on this quest. I have three 80's doing the quest, and my main - with capped fishing - had to fish for twenty minutes a couple of days ago in order to catch the corroded jewel while wearing his fishing hat and using the fishing hat lure.

Logon my JC shammy with a miserable 200 in fishing at the time but in Hungry Tuskar form and the fishing hook from the old Outlands fishing dailies. Cast one...junk...cast two...Giant Sewer Rat (yes, the pet)...cast three corroded jewel. Keep in mind that while I was thrilled to catch the pet, I have been trying forever to get that pet on my main, so it was bittersweet at best. Then again, this is the same alt that got his while polar bear mount on his second daily...damn lucky Draenei.

Anyway, I'm loving the new fishing dailies, but I'd really like it if the fishing dailies (and cooking dailies) would cycle through the possibilities rather than being random. I have yet to get the Wintergrasp daily on Fenris.