Hadrian's Wall Heritage Ltd. produce an excellent online publication with guides to 15 graded walks, Easy to Strenuous, in Hadrian's Wall Country. You can download it here.