This is a really good idea, blockchain.info does this but does not provide a nice API to get address labels.