Try Thomson Safaris, out of Watertown, Mass. They only deal with Tanzania and deal directly with their locals on the ground, cutting out the middle-men. I did a hiking safari with them last fall that was great. Several people I talked to said their Kili treks are well-worth it too.
www.thomsonsafaris.com