Speed is arguably the most powerful Status variable, point for point. Bandit's Shoes add 20 points. There is only one in game, in Death Frontier. All male characters, and only male, can equip it.
Bandit's Shoes is is on the surface at the spot marked "J" on the map.
Note letter "E" is not an item, but a healing pool similar to the one found in Dragon's Nest. There are also two (2) letter "H' shown, but only the one next to letter "I" leads to an item.