En los links que están acá ya no creo que se pueda pedir, usualmente, ofrecen cosas gratis porque sobró stock o porque, simplemente, son de muestra.
No, no cuesta nada, ni el envío. Las cosas que puedes encontrar van desde muestras de perfumes, pasando por CDs de música/software, hasta stickers o pulseritas.
Los códigos de Lima los encuentras acá: http://www.ohperu.com/codpostal.htm