Overstock.com, in a move that was way ahead of schedule, announced on Thursday that it had begun to accept Bitcoin payments.