Кроме уже упомянутого способа "шуруп, отвертка и пассатижи", доводилось просто разрушать (расковыривать) пробку подручным металлическим предметом, по-моему это был ключ от дверного замка.
А самым необычным - просверливание пробки насквозь, в двух местах. В отверстия вставляли две соломинки, через одну лилось вино, а через другую в бутылку входил воздух.
И в том, и в другом случае приходилось очищать вино от крошек пробки.