Check out this item http://www.blackdragonmartialartsclub.com/MartialArtSupplies.html

Martial Arts Foot / Kick PadsFrom Piranha Gear
Price:
$32.99

A pair (2) of foot protectors made with high density foam padding. We got tired of the "paint-covered foam" ones too and wanted something better. Pads that would last longer than 6 to 8 months before they started to crack and tear. Something without that annoying strap that was always getting under your foot while sparing. These are of outstanding quality made of A/Leather and built to last your for years of sparing! These feature a thick criss-cross strap that runs around the ankle and across the middle of your foot?s arch to keep them well secured during fighting. The best part about these pads is that they allow the ENTIRE ball of your foot to be in contact with the floor. No straps or padding interfere with your foot's movement or control. The padding is molded to fit around your foot ? not sit on top. That means your foot and ankles are covered even when your opponent throws a foot sweep. These pads are SO good and SO comfortable that once we started making them, NO ONE ON OUR STAFF WILL USE ANYTHING ELSE! That's why they are the ONLY footpads we sell. We simply cannot recommend any others. The only bad news is that once you start using these pads you will NEVER want to go back to the "conventional" paint covered foam style.