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
Ursula is a were-bear; she and Stewart, the bailiff of a rural feudal estate, are lovers, sharing all their secrets as lovers often do. Recently something has been taking livestock. *He* must deal with suspicions that a bear is involved (one has been seen nearby...): *she* must defend herself if it is revealed (perhaps by a jealous suitor, perhaps accidentally) that she is a lycanthrope. The adventurers might be called in to track the hungry beast(s) and discover her secret, but be able to reveal that the culprits are a small pack of wolves that has moved in to the area. The adventurers might earn the gratitude of both Ursula and Stewart, depending on what they reveal, and to whom.