Elmofongo: Fallout 1 highly recommended. Fallout 2 is a little harder to play since the beginning of the game you are basically naked and enemies can kill you with 2-3 hits.
mimsi: Yeah, I think when people talk about how hard the Temple of Trials is in Fallout 2 it's kinda... over exaggerated. I'll admit it kicked my ass the first time I went through it because I had no idea where to go, but once you know what you're doing you can literally skip most of the battles if you tagged the Fast Shot perk and have a high agility rating, since you can out maneuver every creature that engages combat with you. Now I can complete it with only needing to fight 2-3 ants at best, and even with low melee skill that isn't really hard. The dood at the end of the Trial is annoying as hell to beat, but not if you know some workarounds ;-)
Well as you say the dude at the end of the trials can be defeated in a number of different ways - just use your character's strengths to defeat (or bypass) him.
As for the fights themselves, I tend to fight them all even if my skills are crap, just to level up that little bit faster in the early game. The thing is, critical hits are disabled for the first game day (or so), and the enemies in the temple all have very low movement points compared to similar critters in the rest of the game. So if you have some patience (and yes it is annoying), just hit them and then back away a few paces. They'll then use their movement points to reach you, but will be unable to hit you. Then repeat.
Also, if your melee is so bad you're getting hardly any hits in, you can switch to unarmed - it's usually 10% better at hitting, although you have to get one space closer and the damage is a bit less (but none of these should really matter).
The early level up is useful since there are a few quests in the village where you need to kill things, plus the early encounters can be hard (although you can always run from those).
Personally I still hate that level - it's just a lame, contrived tutorial really. I think that's why most people hate it.
If you get a mod, like the RP, you can actually skip it. I don't do this personally, since it IS kind of part of the plot, albeit a lame part, but the option's there.