Any 2 gathering skills are very profitable. I believe that you have to be level 5 to learn any trade skill, even the gathering ones, but I could be mistaken. With gathering skills you start making money as soon as you get to an auction house to sell the items, or get someone to buy them over the trade channel.