I am only going to care about the UK for now OpenStreetMap has quite a lot of postboxes mapped http://edwardbetts.com/postboxes/ ?