One thing you could do is look into the Kinships on your server. Most Kinships are focused on helping each other out so if you have questions or need help with a quest you can ask the kin if anyone can lend a hand.
Another good thing is to find a craft you enjoy. Crafting gives Xp which makes it easier to level up in the earlier stages, and you can also help out your kinship (if you join one) by crafting stuff for them.
Also, save Turbine Points you get doing deeds (unless you pay for them with real money) and get the riding trait. Horses make travelling so much easier.
A warden of Lothlorien meets up a with a rune keeper from Lindon and a friendship is sparked. An elf hunter from Mirkwood finds a minstrel mourning the loss of Edhellen. A captain of Rohan rides to Bree and comes across a burned farm, the only survivor a young woman who'd defended herself with a rusted sword and axe. Thus many adventures begin.