Nice article. Interestingly, there's been a bit of buzz about Amazon finding local mail-holders (or distribution partners, or whatever) for "not home" deliveries. I think I saw an article somewhere today about a partnership with 7-Eleven stores - obviously, extending this to local bookstores could make lots of sense for everyone concerned (Amazon, customers, and local businesses who drive sales to Amazon).
The kiosk idea is interesting but would want some kind of transparent proxy to insert affiliate IDs, perhaps?