radioshack and Albertsons
A search for Amazon Lockers in San Francisco and surrounding cities reveals more than a dozen RadioShack locations with Amazon Lockers available for receiving deliveries for Amazon customers.
Update: Looks like grocery chain Albertsons is on board, as well. A search for Amazon Lockers in Southern California shows a new location at an Albertsons in Marina Del Rey, Calif.
Maybe Wal-Mart and Target next? since they ban kindles, maybe you can order it from Amazon, ship it to Wal-Mart or Target Amazon locker and pick them up there.