After attaining level 40 I decided to take my lock picks and head to
Befallen so I could max out my final skill on the doors there. To what end
I do not know, I never failed picking the locks a single time and it seemed
to take forever opening and closing the door to max it, but what can I say,
I'm a stat freak. Yippie 100 skill in pick locks.

In the process of spending about 5 hours in Befallen, I ran around and
killed rares that would pop up on tracking to take a break from the
monotonous door opening and closing routine. I took some information I got
from people here on the list to help me finish the Thex Mallet quest as well
and this is how I did it if anyone is interested (I never would have been
able to figure out the Kizdean Gix part without a tricky tip I got here):

1. Go to the third level of Befallen and kill that darn Elf Skeleton until
you get the mallet head and hilt from him.
2. Go out into W.Commons and track Kizdean Gix. Be careful he's a mean
SOB,I had forgotten he was KOS to me so I ran right up to him and he started
casting on me and smacking me around so I thought, "how the heck am I going
to get this creep to give me the note?" and remembered a trick...
3. Charm Kizdean and while he is charmed give him the key phrase "utalk
adarev otcin". He will then give you the note and you can bugger off before
he breaks charm and remembers he hates your guts.
4. Go back into level 1 befallen and find skeleton Llrod, give him the
note...this causes Cmdr Windstream to spawn on the 3rd level by the secret
passage in the main hall. I just jumped down the well next to Llrod and got
to Windstream in a few seconds. He's a tough level 20ish melee zombie but I
killed him and took the mallet stem from him.
5. The stem is a 2 slot container, open it and put the head and hilt in it
and combine, viola! Thex Mallet (5dmg, 33dly, +5magic, can be worn in range
slot).

Notes:
This quest actually originates in Neriak and the guy you talk to there is
the one who gives you the secret phrase "utalk adarev otcin" to say to
Kizdean Gix. Technically you are skipping a part of the story here, but
there is no way for a bard to go into Neriak and get this info.

If you take the secret phrase and turn it backwards, you get "nicto verada
klatu" which some of you may recognize from Evil Deal part 3, Army of
Darkness. Ash has to say this phrase before he picks up the necronomicon in
the graveyard. It gave me a chuckle.

-Faras