In general you can't go wrong with the cloak of speed. If you're a warrior type combining it with shirt of rage can be pretty OP. (Both are availible at the shady spot inn, though they're rather costly.)
