Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.
If you can Solo an instance, you have two options. The first is to take the place apart yourself and sell all the drops on the Auction House. For level 80 characters, Scarlet Monastery, Uldaman, and other mid-level instances are easily soloable, and are a very popular source of cloth and marketable blue and green items. If you're reasonably well-geared, and feeling more adventurous, Scholomance and Stratholme are also soloable, and can be extremely lucrative as a source of auctionable items.
The most simple thing is TradeSkillMaster. This AddOn shows you quite an amount of information in the items tooltip. In my opinion, DBRegionMarketAvg the best source. It tells me the price, an item was posted on all EU realms in the last 14 days. Why not DBMarket? DBMarket only shows you the items value from your server in the last 14 days. This value often gets manipulated. Some people start to post an item with a 500g value for 500.000 Gold on the auction house for several weaks. As a consequence, DBMarket is rising towards 500.000 Gold. If you use DBMarket with 100% and post your item for 500.000 Gold, nobody will buy it.