My friend you have come to the right place!
First off Character Creation, what is the theme of your character? Melee-Tank? Diplo-Sniper? Big-Dumb-and Good Looking? There are no wrong builds, but there are definatley easier and harder builds to play. Rather than listing all the benefits and drawbacks of min-maxing each stat I'd advise taking a look at all the perks that are available (They are in the manual which is a PDF file on the disk, in fact you may want to sit and read the whole manual while you've got it open) and then setting your SPECIAL to meet the prerequisite levels for the perks you want.
The Temple of Trials is a tutorial of sorts, most of the types of things you do in the game will be similar to the things you can do in the temple, picking locks, disarming traps, combat, speech checks... Pay ver close attention to everything it says in that box down in the corner of your screen, you will live or die by the information given there. In combat the most important attribute is Agility because it governs your AP. You have probably noticed how you use up your AP in combat. Well your not alone, all those people and creatures trying to kill you use up thier AP each round as well. For ranged combat this means you can use 1 AP to step out and get a clear shot, fire once (maybe twice) and then use 1 AP to step back behind cover, your targets will then use all of thier AP running up towards your position so that they can get a clear shot; depending on the location this can take 2-3 rounds of combat. For Melee combat many of the lower level creatures have very low AP, if you throw a punch and run away they will have to use thier precious AP to get close enough for an attack, depending on how far away you were they may not have enough AP to actually attack you; as long as you have room to run you can go many rounds of Punch-Run, Punch-Run, Punch-Run.
When entering a new place be sure to talk to EVERYONE you see, look at EVERYTHING you see and go EVERYWHERE you can. In a few toens ther is a notice board near the entrance that will give you all sorts of information about whats happening in town. If you see a desk, locker, trunk or bookshelf in the game then odds are pretty good that theres stuff in it. Also look around the edges of the town, if you see a large brown regular shaped area, thats the exit grid that takes you to the worldmap, if its green then it takes you to another part of town. Finding Vic is just a matter of talking to the right peoplend following the clues. However be for you even leave your tribal village be sure to talk to everyone and look at everything, there are quite a few quest right there. You can get your first Level Up before even leaving the Temple!
Fallout 1 and 2 are more about making you read and think than about holding your hand so that you get told the story "the right way"