Check out second-hand shops for some cheap shoes to sacrifice to the dog gods. In the meantime, hide your good shoes and maybe work on some 'leave it' training. Patience is a virtue with these shoe-lovers! And yeah, most dogs dig shoes, not just yours.