The Lone Ranger and Tonto: The duo makes an off-screen appearance in the Jack of Fables story arc 1883, which is set in the Old West.
Noah the bottle Imp: A small, less powerful version of a genie, who specializes in information.