А сейчас действительно имеет сколь либо широкое распространение ситуация, когда ящик размещен отдельно от почтового отделения?

По моему в эпоху сотовых телефонов, почтовые ящики в городе - анахронизм. А в деревне и так все знают, где у них почтовый ящик...

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

К вопросу, о том, когда ящик размещен отдельно от почтового отделения - да, это есть, во всяком случае в нашем городе. В частности, на моём доме недавно повесили совсем новый п/я.

а меня недавно иностранцы спросили на Невском проспекте и я не смог вспомнить ни одного ящика =(( а они есть ;))) 

пришлось отправить их на почту, что далековато.. 

я только что задался вопросом, как отмечать на карте отдельные от отделения почтовые ящики, и считаю, что это информация нужная. закрывающие документы по сделкам люди по-прежнему пакуют в простое письмо и опускают в ящик.