If you want fighting and very very efficient speedwalks inbuilt into the mud, Aardwolf could be just what your looking for. It's probably the best pure combat mud I've ever seen, it's got randomly geerated quests, but finding your targets is not so bad, and you can always find where to go, also you'll never be lost because you carry a portal with you.
There isn't unfortunately any crafting, but if your looking for lots of combat, and interesting combat at that Aardwolf is worth a try.
For more information see the aardwolf db page
The problem as far as crafting goes is all the muds I know that come with really great crafting such as Clok, Wayfare1444 and perhaps Empire mud also have a large element of exploration.
6 Dragons however might be your answer, it's got some great Vi adaptations to help you find your way, it's own sounds, and a full professions system as well as all the combat you would like, actually it could do with more players.
It'll be getting a db page soon sinse the adaptations in terms of assistance to find your way around the game etc are great, but in the mean time se The six dragons homepage
Hth.
I admit my mudding experience isn't extensive, but hopefully this should give some idea and maybe you will get other suggestions as well.
With our dreaming and singing, Ceaseless and sorrowless we! The glory about us clinging Of the glorious futures we see,
Our souls with high music ringing; O men! It must ever be
That we dwell in our dreaming and singing, A little apart from ye. (Arthur O'Shaughnessy 1873.)