Hope that it wasn't a red.
I've got one of those and have found it doesn't work all that well. Actually, I have all different kinds of corkscrews and removers which sometimes come in handy considering how tricky some of those corks can be. What really makes it even tougher is when the damned cork crumbles and you end up having to push it inside the bottle and pick out the little floaties. Real classy! :roll:
Speaking of classy cork removal, once I was at a friend's house and no matter how hard we tried to remove the cork with a couple different types, it wouldn't budge, other than in towards the bottle. Finally, to my utter suprise, this one guy got it cleanly out by gently hammering a medium sized nail into the center of the cork and pulling it out. (Which is also a pretty nifty trick to keep in mind if you find yourself without a corkscrew.)