ну, начнем с того, что сменку можно и нужно брать с собой - так много народу делает. но вот пакетики из супермаркета (или пакет аж с самого ЦУМа) для сменки при общем параде - уже моветон. мое решение такое: я беру в качестве сумки для сменки интеллигентные мешки от дорогих сумок или специальные мешочки для обуви, прилагающиеся к приличной обуви. и ничего выдумывать не надо - даден мешок к обуви/сумке, значит, даден - всё выглядит прилично. размер мешка должен соответствовать размеру вашей уличной обуви.