The first quest I discovered, and the one that I've seen the most so far, is called "Shrimpin' Ain't Easy". It requires you to fly to Zangarmarsh and fish up a few Bloated Barbed Gill Trout. You can catch these by fishing in any of the lakes in the zone. Once you reel one in, you can open it like any other package in the game to collect a few shrimp and gray items. One fish can hold multiple shrimp and this quest can be completed pretty quickly, assuming that you don't encounter any bugs. Currently, I often encounter a bug where I'm unable to catch any fish (aside from the special fishing pools, which don't yield the quest fish) in Zangarmarsh while on this quest. Abandoning and retaking it has fixed the problem every time so far.