A bonus of 0.001BTC for deposits over a certain size is much better than trying to figure transaction fees. Right now I just tack on a fixed 0.002 fee so my transactions confirm fast, but people spending smaller inputs could always rack up much larger fees. Most people just learn to consider the fees a sunk cost.
We might as well dial up the reimbursement to 0.002 if this is common. It's a small thing, but for example, I appreciate the banks that reimburse foreign ATM fees. Hopefully this will create the same feeling.
Requiring new addresses to avoid the quantum computing threat is really on the 10-50 year security timeline from my limited understanding. New addresses while maintaining old addresses is what Mt Gox does, there are probably better and worse ways to do it. A set deposit address is going to probably be safe, Seals with Clubs the biggest bitcoin poker site seems to favor set addresses, people tend to keep these fairly private anyway.
We'll leave it as a single address for now. For increased privacy, a customer can order takeout rather than delivery, and then pick up their pizza or convenience store items discretely.
Did you roll your own payment solution or are you using Bitpay(kind of sweet)/Scambase(not so sweet).
I do love me some La Parrilla.
Interesting story: We started with a public service, but it was having reliability issues at the time. We decided to stay up all night last week and roll our own. Basically it's bitcoind running on an AWS EC2 instance, talking JSON RPC with our back-end network. bitcoind has been reliable. It crashed once but we had a simple monitoring script in place that restarted it.
Next up should be some sort of calculator with a currency lock to allow customers to deposit the precise amount of BTC they will need to pay for their order.
Enjoy La Parrilla.