Welcome to main an interesting place of arrival, full of many Quests, Puzzles and Mysteries to unravel. In my opinion it's best to be a Premium player when playing a Paladin for the simple reason there is a much broader creature class to hunt which is a key advantage since this vocation can kill almost anything solo with out much problem with the exceptions to the new creatures implemented like the boss's and even newer creatures in the more unknown parts.
Your first priority should be to buy either the Light Spell or the Find Person Spell, keep in mind that the Light Spell is outdated with implementation of ambient light. The update helped Paladin's since they couldn't hold light sources and had to resort to spells using magic points. I would personally start out in Darashia seeing as Paladin's can buy spells at the local magic shop located in central Darama and the Magic Carpet is moderately cheap. The particular none playable character your looking for is Razan. Your next move is really your choice as long as it involves trolls and assorted low-level creatures or training. Upgrading your equipment would also be a smart investment keeping in mind your only fighting Trolls so anything better than rook equipment will do fine. My suggestion is to go buy Scale Armor, do the BRASS LEGS QUEST, buy a Dwarven Shield, Scarf and maybe a Steel Helmet.
Edron is my place of choice with the Edron Trolls being a great source of free spears and a BRASS LEGS QUEST which is quite nice considering what your fighting. A decent distance to train to would be 60, since at this skill your accuracy is decent enough to start making a small profit at least enough to buy your supplies back with. Realistically I know no one likes picking up spear after spear all day, so 50 distance is good enough to start hunting with a Bow. At 50 distance you may or may not make a profit back using your Bow depending on what you hunt.
Arrows are your best choice at a low level seeing as they’re cheaper. The transition to Bolts is your choice but I wouldn't suggest doing so before distance 70 otherwise you might not be able to make enough profit to pay for your supplies, the bulk of the money being Bolts. It is entirely possible and not looked down upon to continue using Arrows because it can save a lot of money. I use a combination of both really with distance 85. Arrows for average creatures and Bolts for stronger creatures like Dragons or any type of group hunt because I want the most experience.
At some points after you reach level 20 you should begin thinking about getting a Promotion. A Promotion increase your magic and health regeneration as well as decrease your loss of experience from 10 percent to 7 percent of your total experience. A good idea is to save your money from the DESERT DUNGEON QUEST. This is a great investment but not your number one priority, the advantage I like is it speeds up your magic advances.
I would suggest settling down and hunting around until about level 40. This is a good time to start looking in to the Invisible Spell. Your magic level is extremely important though because it builds the foundation to the highly anticipated magic spell rune called Sudden Death. The Sudden Death Rune opens up the ability to hunt stronger creatures solo, which most Paladins including myself pride themselves.
Hunting Areas
(No point in telling you exactly where to hunt as that wouldn't be your choice so I just consolidated a list of a few places I personally have hunted at.)
GIANT SPIDER TOMB (Level 13 plus with at least 50 distance)
http://www.moneytibia.com
