I've really loved using this service in the free beta, but I've often wondered whether I'd be willing to pay the delivery fee on a regular basis. We'll see!
If/when they start charging for GSE, Google should bundle it with unlimited play store content (a la prime). I will gladly pay as much as I pay Amazon.
I think for me, the delivery fee is going to really influence my frequency of buying. I never hesitate to think of one item I need--and order it for same or next day. I think once my beta period shuts off, I'll probably instead keep a running shopping cart of stuff and only order periodically.