In leve8 or 9 i think you got the Arkains valor.. i remember that it was a very cool armor!
It was level 5. Very spooky, the very first time you step out of the familiar dungeons of level 4 to the catacombs of level 5.
All chars can get tele, and in town the walkspeed has been increased in later patches I think (or was is adding the xpack that did that?).
Well the warrior might struggle to get tele, dont know how high magic stat he can get before it's capped, but with some +magic items you should get enught to read the book (for learning spells and increasing their lvls you just read books, for each new lvl of a skill the magic req increases, and you cannot pump a stat to infinity, the capps for magic lvl differs between the chars).
I always shopped/found and kept +30 magic Rings, Ammys, 1h Weapons and sometimes Armors, just for that purpose, teaching a Warrior high level magics. IIRC the highest required Magic stat for any spell was capped at 255. A higher Magic stat was actually useful on a character, as it increased the damage of some/most spells, not just mana like Energy does nowadays...
I still remember the days, of my old Warrior in action. Grandfather Sword, Saintly Full Plate Mail (don't remember exact def, but it was HUGE for back then), Awesome Tower Shield of the Wolf (again, big defense and ~+45 life). Dual Rings of the Zodiac, +20 all attributes. Obsidian Amulet of the Heavens, ~35% resist all, +15 all attributes. Veil of Steel helm. I think that was it for gear, no belts/gloves/boots.
One of my favourite things to do was Flame Wave a group of monsters, and anything not killed in 1 hit was easy pickings for melee. Flame Wave rocked, as did Chain Lightning. Different CL, mind you, this one just shot 5+ normal Lightning bolts out from you, which were auto-target, instead of one bolt jumping between enemies like in D2.
Guardian (Hydra) was another uber skill. It's duration increased with it's spell level, so you could have 10+ of them up at once, all auto-target shooting things.
And who could forget Stone Curse... It was the only way my Sorcerer could defeat the Warrior of Blood, the boss of the Steel Tome quest to get from/to level 13/14 (can't remember which). Curse him, then chip away with my Wizardspike.