I don't wear shoes around my house (walking around the city streets and then spreading that all over my floors? Ew.) but by the same token, I don't ask my party guests to remove their shoes.
Primarily, because I have hardwood floors and few rugs. Cleanup after a party is really no trouble, and I don't mind sacrificing the time and effort if it means my guests are more comfortable while they're here.
Secondly....ok, because I identify with Carrie in that Sex and the City episode where she was asked to take off her shoes and cried "But this is an outfit!" I didn't just blindly pick shoe x to go with outfit n. Many minutes of thought and research went into the final selection. You betta recognize!
I'm kidding. A little bit.
On the other hand, winter is coming and with it, snow and slop. Most city-dwellers know that messy boots are to be removed at the door, and the most courteous guests bring a pair of heels or slippers, or removable overshoes. Likewise, a gracious host will leave a chair at the door to alleviate the shoe-removing-balancing-dance. If you're in the suburbs and your guests will only walk from their car in your plowed driveway to your front door, a towel to thoroughly dry any moisture accumulated on the short walk should be adequate.
But if you're really, really adamant about no shoes, ever! then it's very thoughtful to provide clean house slippers for your guests (especially if you have hardwood floors, which can be at best cold and at worst painful). Be prepared for a variety of responses when you ask people to remove their shoes. Some will assume that's what you wanted them to do in the first place, while others might feel a little put out. Afterall, they've got an outfit on. :)
So where do you fall on the Great Shoe Debate? On? Off? Depends?