Since the release of Wrath of the Lich King and Cataclysm, most people have forgotten all about the Outlands as huge gold source. There are a total of four daily fishing quests here and I'll go over the various items you can receive from them. The fishing bag rewards contain tons of items worth quite a bit of quick gold. What most people consider junk, can actually be treasure. Check these items and quests out.
"Shrimpin' Ain't Easy"
"The One That God Away"
Level 1 items:
"Antique Silver Cufflinks"
"Gold Wedding Band"
"Ornate Drinking Stein"
All of these items listed above can be sold for at least 100 to 300 gold per AH sale. The "Ornate Drinking Stein" can be worth much more and fetch upwards of 1200 gold or more. There are also grey items that can be obtained from the bags that are worth up to 25 gold each to vendors.
There is a rare epic quality item called "The 2 Ring" that can also be obtained from these fishing daily bags. This is actually an item following "The 1 Ring" which was a level 15 item you could fish out of major cities. It even has a caption on it that reads "Not quite as good as the 2 ring". Anyway, sure it's level 70 but it's worth so much because of the vanity behind it. It's stats are all +2 and it sells for upto 2500 gold by itself. There are also four different pets that these bags hold. Each pet is a different colored crocodile and are very useful to fish up if you are going for any kind of pet achievments.