Here is a nicely tarnished/weathered US Post Office Street Letter Box Lock:
Compared to other mail locks these are pretty common on eBay. Less so with keys but those are not so rare either. Keys normally fit the locks with the same number stamped on them. Locks with little wear oddly enough seem to be cheaper than those with wear as above.