The thing I keep thinking is both WebVan and HomeGrocer blew threw billions and eventually imploded (WebVan bought HomeGrocer and then Amazon bought WebVan and re-purposed it as a regular online store). The argument always given was that grocery margins are already razor thin so a company that delivers groceries can't make enough to stay alive.
So maybe that's how Amazon is surviving in Seattle right now. Offering a great convenience at a premium price.
Unfortunately, WebVan scared anybody off from making a serious investment in it, even though they never actually invalidated the market. If anybody can make it work, it will be Amazon; and if they start succeeding, I can't imagine it will take long for Walmart to follow.
Amazon already has all of the technical infrastructure they need, so it's just a matter of keeping the storage and transportation costs down (e.g. not spending a billion dollars on a warehouse).