It may not be too soon. Amazon can always roll out a trial for limited purchases like certain 'digital goods' only. They could also limit bitcoin to certain countries with restricted payment options during any such trial. Also, I cannot imagine that Amazon is just ignoring the millions of USD/EUR/GBP/etc that could be saved in VISA/MC/AMEX/PayPal merchant processing fees!