(Horde)First get fishing and train it in Orgrimmar to about 70. Then head to the Barrens and enter Wailing Caverns (the instance). Head into a enclosed area with some water around (prefereably the croc place) and start fishing. In a while you should start collecting Deviate Fish (Nightcrawlers or shiny baubbles shouls help), these little buggers can sell up to 20g for 10-20 in the AH depending on the server. To make even more money train in cooking and get it to the same skill level as your fishing(probably 80-90) and head to the lower Barrens and get ready to kill some boarmen because they have a chance of dropping a cooking recipe of Savory Deviate Delights, which after they are made sell even more.
Looking for gold for sale? I recommend The MMORPG Exchange WoW Gold. I buy my gold from them all the time and they always deliver fast! They have the greatest prices, fastest deliveries, and awesome customer service, I highly recommend them!