What are some tips for leveling up?

Solution 1:

Mmorsrsel has a section of their site for fast leveling. I think they describe it best when they say lotro isn't really the game to fast level through. They will describe what traits/deeds you should be finishing along the way because what is a level capped player with no virtues.

Solution 2:

If you have a few dollars to spend, I've found KillerGuides to be a reasonably good resource for these kinds of guides. I leveled up from 0 to mid sixties in under a week with their guide.

Solution 3:

I run quests trying to accomplish the epic book quests 2-3 levels under the recommended level until I hit level 20, after which I run mostly Epic Book quests and skirmishes until level 45-50 depending on the character. Then, everything in Moria and after. If you're a VIP (subscribed), running skirmishes is the absolute fastest way to level.