Getting bags? Do you have a char above level 60 on another server? Create a deathknight on the server where you want to level your new toons. The deathnight quests and maybe a few afterwords will be enough to buy you those first bags. Takes about 1-3 hours to complete all the quests.
If you cannot create a deathknight, just ignore the initial quest for gold. Go out and play the game, you will get small bags on your way through quests and drops. Sell your ores and whatever else you are collecting on the AH, and dont buy gear on the AH.
Herbalism, skinning, mining are all good starting professions, depending on your server and what the price for low level trade goods are.
Effort vs time at level 85, I would take up a crafting profession. Jewel crafting or Alchemy, are the ones I am making my money on (Jewel crafting ~15k per week, Alchemy ~20k per week). I buy all my ore and herbs on the AH, if the prices are good up to 20k at a time, and then process it. Buying all the material I can ensure that the cost of crafting flasks or jewels remain high and I can always make a profit. In my experience, most alchemists are transmute specialists because that tends to be the gold spinner if you make volatile air/ True gold, but it also leaves a gap in the market for making flasks with flask specialization.
Being one of the biggest buyers of ore on my server, I would not recommend mining as a endgame profession. Competing with the bots and farmers out there, can be a full time job. Typically these guys put around 50 stacks of ore on the AH at a time (2-3 times a day). On my server there would typically be ~16 pages of elementium ore (auctioneer pages) at any given time, competing with that is just insane.
Same goes for some of the herbs at 80-85, but it seems still possible to make a decent profit from herbs.