Every now and then the video circulates of shoes, phone books, walls, etc. I thought we had a thread about the drunk frenchman doing it in the past, but can't find it.
I have tried it, once with success, once without. Though hitting the bottle with the shoe sounds way better then putting the bottle in the shoe and smacking it against a wall.
I have no problems opening a bottle with a knife or scissors or something like that in most cases, just slowly work the blade of a butter knife most way through the cork and then turn that to pull it out. Smashing the bottle to me just seems like a way to end up with a hand full of glass.