I have been doggedly trying to do every quest in each region before I move on. I pretty much cleared out Eregion, The Great Delving, Sivertine Lodes, Durins Way and now I have moved into Zelem Melek (a region who's geography still completely baffles me by the way). It is not compulsory to finish every quest but there is something very satisfying about clearing out an area plus you usually get a nice title and trait rewards for doing so.
The only problem is that I am levelling up faster than I can complete quests. As a consequence of my completionist policy I spend a lot of my time doing quests which are a fair bit below below my level. Throg is now level 56 fast approaching 57 and still has a lot to do before finishing Zelem Melek.
It's not really a problem but Throg is probably a little under-geared because the rewards from these quests are generally below his level. At least with the Christmas season coming up I should have time to run a few more fellowship instances which should net me some gear.