Awww, these would make a sucky gift! If the players are going to have a prayer of a chance at figuring out the cause of the mess, you should make the boots' effect active only when they are being worn. So a few minutes after the guy puts on some dress shoes or takes them off for the night, he can go back to being his normal, charming self. Go to Comment
Makes the players sure careful about stuff they pick up. An interesting book to add to a library, though perhaps the cover could read: "Guide to Ultimate Power" or "How to defeat the evil overlord who owns this library" or "How to summon the nymph of your dreams in three easy steps" for the lecherous sort...
Or something funny which the player's can't resist opening - "Photoalbum with getting pelted with tomatoes" ... perhaps the book can alter its title and appearance, for more paranoia. Go to Comment
Orchound - A large canine with tusk like bottom teeth. Orcs bred these dogs to help them in battle by grappling with foes, and dragging them to the ground. Despite their fearsome appearance and loud bark, they are trained not to kill, this is the venue of the warrior, not his hound.