The best professions for material farming include Mining and Herbalism (with Fishing serving as a solid secondary choice), as you can mindlessly traverse the world searching for different nodes
Go to Steamwheedle Port in Tanaris and fish the shoreline/dock in this area. Don’t free fish! You want to fish directly from pools. Run up and down the coast and check for any Stonescale Eel pools.
You can check seeking prices with NPC merchants using addons like Vendor Pice. You will, in fact, find that addons will be quite worthwhile throughout the game