Junrall's suggestion for the landmines gave me an idea. Perhaps incorporate a lockpicking skill along with a new tool or tools for that purpose? Could be used both to disarm landmines and pick open pvp player's doors and locked chests. Similar to the rogue skill from Warcraft.