Хочу поделиться опытом и добавить по тегу Где купить марки запись касательно Петербурга.

Посткроссингом занимаюсь недавно, первое врем марками не заморачивался вообще и покупал стандартные, которые по умолчанию дают в отделениях. У нас в городе это различные российские Кремли, животные, изредка появляются питерские достопримечательности, в частности периодически попадалась серия с фонтанами Петергофа.
Обратив внимание, что получаю часто открытки с интересными марками (мой личный хит - открытка с ретро-пароходом и совершенно с таким же изображением марка, это отправитель обратил внимание на пожелание открыток на морскую тематику), и решил поинтересоваться в почтовых отделениях. Ответ везде без исключения был один: "У нас есть только такие".
Но однажды совершенно случайно заглянул на питерский Главпочтамт, что находится по адресу (сюрприз!) Почтамтская ул, 9, угол с Почтамтским переулком, кстати :) Там есть целый отдел, посвященный маркам и конвертам. Открытки там тоже продают, но ассортимент не то чтобы очень выдающийся. Так вот - там просто кладезь марок. Стандартные тоже есть, но есть масса тематических - коллекции со спортсменами, лётчиками, пароходами, картинами, достопримечательностями и т.п. По умолчанию лежат блоки, но практически любые марки могут продать по одной. Минус один - даже небольшая очередь может двигаться ну очень медленно, причина - поклонники марок могут их выбирать минут по 10.
Часть моего улова в аттаче, там специфические марки, есть более классические. Извиняюсь за качество фотографии.

В общем, если в вашем городе есть Главпочтамт - зайдите. Уверен, что для Москвы и для прочих российских больших городов должно быть актуально, и выбор марок вы там найдёте гораздо больше, чем в рядовых отделениях.

Прошу прощения, если совет получился в духе КО, но вот для меня реально было открытие.