MoP: Nat's Fishing Journal
The first confirmed reward from Nat Pagle's Friendship is Nat's Fishing Journal. Nat sells this at Revered for 1,000 gold. That's Revered with Nat Pagle, not the Anglers: Nat Pagle's Friendship is separate, and harder to gain! Update: The item starts "An Anglers Quest", which awards 50 fishing skill points. This quest can be completed once for each Journal purchased: The quest itself is repeatable, apparently allowing a new angler to level to 600 fishing skill by reading 12 Journals. However at up to 1,000 gold (Anglers rep price reductions apply) per 50 skill points, this is an expensive method to level fishing. Thanks Warrosh.