While I was trying to find out where the nearest post box was, I found Postboxr. Being community led, though, it only has a few, but seeing as there's only something like 115,000 post boxes in the UK, it shouldn't take long to find them all. As far as I've been able to find out, Royal Mail don't have a central location where all postboxes are listed..