As Melianos said, you can get stat or skill points by mind reading, as well as access to additional loot. The loot usually isn't that big a deal, but I mindread pretty liberally and didn't have a problem leveling. Once you get up a few levels, the amount of experience needed for mindreading isn't much compared to the amount needed to level.
Extra Skill Points/Stat Points/Dragon Skill Points (Spoilers)
Do you have the creature yet? You can find the item you need west of Lovis' tower and then south (though a straight line approach would not be the easiest way to get there; check the map). I found a ranger head much more helpful than a warrior head at the start of the fjords, and later switched to a mage head.
West of Lovis tower and then north will bring you to the enchanter, where you can boost the damage of weapons (with enchantment slots) and add/change enchantments on armour and jewelry (by now enchantment slots should be relatively common on equipment). I was lucky enough to find a level 10 Healing Aura enchantment in the enchanter's cellar (worth the mindread on that one) with a bit of reloading, and adding a couple enchantments to jewelry helped (though there are not many malachite gems available early in the game). For armour I generally added Life Line, unless I needed help with resistances.
For melee combat, along with your weapon expertise of choice, you'll probably want to get Bleed up to level 10 (you can raise the level caps after you get the battle tower), and early to mid game a bow comes in handy even without investing in any ranger skills.
Character OptimizationThe experience from quests are fixed, so it helps to delay solving them, so you get more experience from combat (quest equipment rewards can also get better at higher levels).
It helps to do any mindreading early, so you pay off the experience debt at a lower level, when monster kills give more experience.
Hang on to items with a Wisdom bonus, and you can get a little extra experience turning in quests. For combat I'm not sure if the Wisdom bonus is a huge benefit, considering at least part of the bonus would be canceled out by leveling faster and reducing the experience for some opponents.
If I don't remember stuff explicitly, I just need to recall enough of a previous discussion to find the topic again with a forum search.