What can I do about my smelly shoes?

What cheap or free home rememdies are there for really smelly shoes? I have a pair of running shoes, that I love to death, but they stink to high heavan! They DO have a removable insole, but the whole shoe stinks, not just the insole. I am embarrassed to take my shoes off around others. It makes my socks and my feet stink horribly as well.

Can I wash running shoes in a washing machine? what about just the insoles? What cleaning products are best for smelly shoes? How can I escape the stench!?