In one embodiment, an enhanced hex key comprises a hex key composed of a first material (e.g., a metal such as steel) and non-marring, protective sleeve composed of a second material fitted onto the hex key bit portion of the hex key. In one embodiment, the sleeve may be comprised of a thermoset material such as, preferably, a glass reinforced thermoset plastic. The sleeve has a hexagonally-shaped inner surface that fits onto the hex key bit, and a hexagonally-shaped outer surface that fits, e.g., into fasteners of a specified size. The sleeve may be connected to the hex key bit by an adhesive. The sleeve may additionally be connected to the hex key bit using a screw such as, e.g., a set screw. Alternatively, the sleeve may be pinned to the hex key bit using a pin such as, e.g., a dowel pin. Tools with non-marring surfaces are also disclosed.