I restarted a lot to, until i found a nice combination. I started as a warrior, and learned skills like lockpick, identify, repair and after 3-4 levels i started saving my skillpoints. When i got to level 6 i directly learned Deadly Gift, wich was pretty usefull at the 'boss-level' of the dungeon (Nemesis right?) and also learned wisdom, it makes you get levels a tiny bit faster.
But at the end, i had like 5-10 skillpoints wich i did not know where to place.