The tollhouse basement key is near the body of the fallen dead tollhouse keeper outside, as he will tell you if you use Speak With Dead. While in that general area, hold down Alt to see its location.
Will have to check that out for the next play-through. Khyber's ax worked great though.
